首页 | 本学科首页   官方微博 | 高级检索  
     


Equitable and equitable list colorings of graphs
Authors:Junlei Zhu  Yuehua Bu
Affiliation:
  • a Department of Mathematics, Jiaxing University, Jiaxing, 314001, PR China
  • b Department of Mathematics, Zhejiang Normal University, Jinhua, 321004, PR China
  • Abstract:A proper k-vertex coloring of a graph is an equitable k-coloring if the sizes of the color classes differ by at most 1. A graph G is equitably k-choosable if, for any k-uniform list assignment L, G is L-colorable and each color appears on at most View the MathML source vertices. We prove in this paper that outerplane graphs are equitably k-choosable whenever kΔ, where Δ is the maximum degree. Moreover, we discuss equitable colorings of some d-degenerate graphs.
    Keywords:Equitable coloring  Equitable list coloring  Outerplane graph  _method=retrieve&  _eid=1-s2  0-S0304397510003610&  _mathId=si13  gif&  _pii=S0304397510003610&  _issn=03043975&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=3cd0aff13a8bde757d074df1ea43d04a')" style="cursor:pointer  d-degenerate graph" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">d-degenerate graph
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号