Some Results of Incidence Coloring on Generalized Petersen Graphs

被引：0

作者：

Ding, Kun-Fu ^{[1
]}

Pai, Kung-Jui ^{[1
]}

Chang, Jou-Ming ^{[2
]}

Tsaur, Rueiher ^{[3
]}

机构：

[1] Ming Chi Univ Technol, Dept Ind Engn & Management, New Taipei, Taiwan

[2] Natl Taipei Univ Business, Inst Informat & Decis Sci, Taipei, Taiwan

[3] Lunghwa Univ Sci & Technol, Dept Comp Informat & Network Engn, Guishan, Taoyuan County, Taiwan

来源：

INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014) | 2015年 / 274卷

关键词：

incidence coloring; generalized Petersen graphs; cubic graphs; NUMBER;

D O I：

10.3233/978-1-61499-484-8-85

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Let chi(i)(G) denote the incidence coloring number of a graph G. In this paper, we study the incidence coloring on generalized Petersen graphs GP(n, k). We first assure that 4 <= chi(i)(GP(n, k)) <= 5. Furthermore, we provide the following results: (i) chi(i)(GP(n, k)) = 5 if n is odd, (ii) chi(i)(GP(n, 2)) = 5, and (iii) chi(i)(GP(n, k)) = 4 if n equivalent to 0 (mod 4) and k is odd.

引用

页码：85 / 91

页数：7

共 50 条

[1] Acyclic 3-coloring of generalized Petersen graphs
Zhu, Enqiang
Li, Zepeng
Shao, Zehui
Xu, Jin
Liu, Chanjuan
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 902 - 911
[2] Acyclic 3-coloring of generalized Petersen graphs
Enqiang Zhu
Zepeng Li
Zehui Shao
Jin Xu
Chanjuan Liu
Journal of Combinatorial Optimization, 2016, 31 : 902 - 911
[3] Strong Edge Coloring of Generalized Petersen Graphs
Chen, Ming
Miao, Lianying
Zhou, Shan
MATHEMATICS, 2020, 8 (08)
[4] Incidence coloring of the squares of some graphs
Li, Deming
Liu, Mingju
DISCRETE MATHEMATICS, 2008, 308 (24) : 6569 - 6574
[5] Edge coloring total k-labeling of generalized Petersen graphs
Khennoufa, Riadh
Seba, Hamida
Kheddouci, Hamamache
INFORMATION PROCESSING LETTERS, 2013, 113 (13) : 489 - 494
[6] On incidence coloring for some cubic graphs
Shiu, WC
Lam, PCB
Chen, DL
DISCRETE MATHEMATICS, 2002, 252 (1-3) : 259 - 266
[7] Some results on the incidence coloring number of a graph
Wu, Jiaojiao
DISCRETE MATHEMATICS, 2009, 309 (12) : 3866 - 3870
[8] Edge Metric Dimension of Some Generalized Petersen Graphs
Filipovic, Vladimir
Kartelj, Aleksandar
Kratica, Jozef
RESULTS IN MATHEMATICS, 2019, 74 (04)
[9] THE STRONG METRIC DIMENSION OF SOME GENERALIZED PETERSEN GRAPHS
Kratica, Jozef
Kovacevic-Vujcic, Vera
Cangalovic, Mirjana
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) : 1 - 10
[10] Edge Metric Dimension of Some Generalized Petersen Graphs
Vladimir Filipović
Aleksandar Kartelj
Jozef Kratica
Results in Mathematics, 2019, 74

← 1 2 3 4 5 →