Chinese Quarterly Journal of Mathematics ›› 2010, Vol. 25 ›› Issue (4): 510-514.

Previous Articles     Next Articles

Improper Choosability of Planar Graphs without 6-circuits

  

  1. Department of Mathematics, Huaiyin Teacher’s College
  • Received:2006-10-25 Online:2010-12-30 Published:2023-05-17
  • About author:ZHANG Hai-hui(1979-), male, native of Taixing, Jiangsu, a lecturer of Huaiyin Teacher’s College, M.S.D., engages in graph theory.
  • Supported by:
    Supported by the Natural Science Research Project of Ordinary Universities in Jiangsu(08KJB110002); Supported by the Program for ETHYTC(08QNZCK03); Supported by the NSFC(10671095);

Abstract: A graph G is called (k,d)*-choosable if for every list assignment L satisfying |L(v)|=k for all v ∈ V(G), there is an L-coloring of G such that each vertex of G has at most d neighbors colored with the same color as itself. In this paper, it is shown that every planar graph without 6-circuits and a triangle adjacent to itself or a quadrangle is (3,1)*-choosable.

Key words:

CLC Number: