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


Game colouring of the square of graphs
Authors:Louis Esperet  Xuding Zhu
Institution:a Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Prague, Czech Republic
b Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan
Abstract:This paper studies the game chromatic number and game colouring number of the square of graphs. In particular, we prove that if G is a forest of maximum degree Δ≥9, then View the MathML source, and there are forests G with View the MathML source. It is also proved that for an outerplanar graph G of maximum degree Δ, View the MathML source, and for a planar graph G of maximum degree Δ, View the MathML source.
Keywords:Game colouring  Distance-two colouring  Activation strategy  Planar graphs  Pseudo-partial _method=retrieve&  _eid=1-s2  0-S0012365X09000624&  _mathId=si16  gif&  _pii=S0012365X09000624&  _issn=0012365X&  _acct=C000053510&  _version=1&  _userid=1524097&  md5=f190eee55e1de2d99b7ce30289ca4ffc')" style="cursor:pointer  k-trees" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">k-trees
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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