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


The Star Chromatic Numbers of Some Planar Graphs Derived from Wheels
Authors:De Ming Li
Institution:(1) Department of Mathematics, Capital Normal University, Beijing 100037, P. R. China E-mail: lidm@mail.cnu.edu.cn, CN
Abstract:The notion of the star chromatic number of a graph is a generalization of the chromatic number. In this paper, we calculate the star chromatic numbers of three infinite families of planar graphs. The first two families are derived from a 3-or 5-wheel by subdivisions, their star chromatic numbers being 2+2/(2n + 1), 2+3/(3n + 1), and 2+3(3n−1), respectively. The third family of planar graphs are derived from n odd wheels by Hajos construction with star chromatic numbers 3 + 1/n, which is a generalization of one result of Gao et al. Received September 21, 1998, Accepted April 9, 2001.
Keywords:(k  d)-coloring  Star chromatic number  Planar graph
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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