A Note on Star Chromatic Number of Graphs

被引：0
|
作者：
Hong Yong FUDe Zheng XIE College of Mathematics and StatisticsChongqing UniversityChongqing PRChinaCollege of Economics and Business AdministrationChongqing UniversityChongqing PRChina [1 ,2 ,1 ,1 ,401331 ,2 ,400044 ]
机构：
来源：
数学研究与评论 | 2010年 / 30卷 / 05期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A star coloring of an undirected graph G is a proper coloring of G such that no path of length 3 in G is bicolored.The star chromatic number of an undirected graph G,denoted by χs(G),is the smallest integer k for which G admits a star coloring with k colors.In this paper,we show that if G is a graph with maximum degree △,then χs(G) ≤ [7△3/2],which gets better bound than those of Fertin,Raspaud and Reed.
引用
收藏
页码：841 / 844
页数：4
相关论文
共 50 条
  • [31] A note on the total chromatic number of Halin graphs with maximum degree 4
    Zhang, ZF
    Li, LZ
    Wang, JF
    Li, HX
    APPLIED MATHEMATICS LETTERS, 1998, 11 (05) : 23 - 27
  • [32] A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems
    Nesetril, Jaroslav
    de Mendez, Patrice Ossona
    JOURNAL OF GRAPH THEORY, 2015, 80 (04) : 268 - 276
  • [33] Graphs whose circular chromatic number equals the chromatic number
    Zhu, XD
    COMBINATORICA, 1999, 19 (01) : 139 - 149
  • [34] The difference between game chromatic number and chromatic number of graphs
    Matsumoto, Naoki
    INFORMATION PROCESSING LETTERS, 2019, 151
  • [35] On the difference between chromatic number and dynamic chromatic number of graphs
    Ahadi, A.
    Akbari, S.
    Dehghan, A.
    Ghanbari, M.
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2579 - 2583
  • [36] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
    Xuding Zhu
    Combinatorica, 1999, 19 : 139 - 149
  • [37] A NOTE ON CHROMATIC UNIQUENESS OF GRAPHS
    CHIA, GL
    JOURNAL OF GRAPH THEORY, 1986, 10 (04) : 541 - 543
  • [38] THE STAR CHROMATIC NUMBER OF A GRAPH
    ABBOTT, HL
    ZHOU, B
    JOURNAL OF GRAPH THEORY, 1993, 17 (03) : 349 - 360
  • [39] On group chromatic number of graphs
    Lai, HJ
    Li, XW
    GRAPHS AND COMBINATORICS, 2005, 21 (04) : 469 - 474
  • [40] MONOTONE CHROMATIC NUMBER OF GRAPHS
    Saleh, Anwar
    Muthana, Najat
    Al-Shammakh, Wafa
    Alashwali, Hanaa
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2020, 18 (06): : 1108 - 1122
12345