論文

2019年6月

A note on a Brooks' type theorem for DP-coloring

JOURNAL OF GRAPH THEORY
  • Seog-Jin Kim
  • ,
  • Kenta Ozeki

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

エクスポート
BibTeX RIS