Some results on the injective chromatic number of graphs

被引：22

作者：

Chen, Min ^{[1
]}

Hahn, Gena ^{[2
]}

Raspaud, Andre ^{[3
]}

Wang, Weifan ^{[1
]}

机构：

[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China

[2] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada

[3] Univ Bordeaux 1, LaBRI, CNRS, UMR 5800, F-33405 Talence, France

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2012年 / 24卷 / 03期

关键词：

Injective coloring; K-4-minor free graph; Planar graph; Maximum degree;

D O I：

10.1007/s10878-011-9386-2

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A k-coloring of a graph G=(V,E) is a mapping c:V ->{1,2,aEuro broken vertical bar,k}. The coloring c is injective if, for every vertex vaV, all the neighbors of v are assigned with distinct colors. The injective chromatic number chi (i) (G) of G is the smallest k such that G has an injective k-coloring. In this paper, we prove that every K (4)-minor free graph G with maximum degree Delta a parts per thousand yen1 has . Moreover, some related results and open problems are given.

引用

页码：299 / 318

页数：20

共 50 条

[1] Some results on the injective chromatic number of graphs
Min Chen
Geňa Hahn
André Raspaud
Weifan Wang
[J]. Journal of Combinatorial Optimization, 2012, 24 : 299 - 318
[2] Some bounds on the injective chromatic number of graphs
Doyon, Alain
Hahn, Gena
Raspaud, Andre
[J]. DISCRETE MATHEMATICS, 2010, 310 (03) : 585 - 590
[3] On the injective chromatic number of graphs
Hahn, G
Kratochvíl, J
Sirán, J
Sotteau, D
[J]. DISCRETE MATHEMATICS, 2002, 256 (1-2) : 179 - 192
[4] Injective Chromatic Number of Outerplanar Graphs
Mozafari-Nia, Mahsa
Omoomi, Behnaz
[J]. TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (06): : 1309 - 1320
[5] Injective edge chromatic number of sparse graphs
Zhu, Junlei
Zhu, Hongguo
Bu, Yuehua
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
[6] Injective edge chromatic number of sparse graphs
Zhu, Junlei
Zhu, Hongguo
Bu, Yuehua
[J]. Applied Mathematics and Computation, 2024, 473
[7] On injective chromatic polynomials of graphs
Kishore, Anjaly
Sunitha, M. S.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (03)
[8] Star chromatic number of some graphs
Akbari, S.
Chavooshi, M.
Ghanbari, M.
Taghian, S.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)
[9] Results on the Grundy chromatic number of graphs
Zaker, Manouchehr
[J]. DISCRETE MATHEMATICS, 2006, 306 (23) : 3166 - 3173
[10] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
张忠辅
张建勋
王建方
[J]. Science in China,Ser.A., 1988, Ser.A.1988 (12) - 1441

← 1 2 3 4 5 →