2019年6月
A note on a Brooks' type theorem for DP-coloring
JOURNAL OF GRAPH THEORY
- ,
- 巻
- 91
- 号
- 2
- 開始ページ
- 148
- 終了ページ
- 161
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1002/jgt.22425
- 出版者・発行元
- WILEY
Dvorak and Postle introduced DP-coloring of simple graphs as a generalization of list-coloring. They proved a Brooks' type theorem for DP-coloring; and Bernshteyn, Kostochka, and Pron extended it to DP-coloring of multigraphs. However, detailed structure, when a multigraph does not admit DP-coloring, was not specified. In this note, we make this point clear and give the complete structure. This is also motivated by the relation to signed coloring of signed graphs.
- リンク情報
-
- DOI
- https://doi.org/10.1002/jgt.22425
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000481813500003&DestApp=WOS_CPL
- URL
- http://www.scopus.com/inward/record.url?eid=2-s2.0-85057499088&partnerID=MN8TOARS
- ID情報
-
- DOI : 10.1002/jgt.22425
- ISSN : 0364-9024
- eISSN : 1097-0118
- ORCIDのPut Code : 73727944
- SCOPUS ID : 85057499088
- Web of Science ID : WOS:000481813500003