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 条

[41] Irregular Total Labellings of Generalized Petersen Graphs
Khandoker Mohammed Mominul Haque
Theory of Computing Systems, 2012, 50 : 537 - 544
[42] Irregular Total Labellings of Generalized Petersen Graphs
Haque, Khandoker Mohammed Mominul
THEORY OF COMPUTING SYSTEMS, 2012, 50 (03) : 537 - 544
[43] Local Metric Resolvability of Generalized Petersen Graphs
Ismail, Rashad
Nadeem, Asim
Azhar, Kamran
MATHEMATICS, 2024, 12 (14)
[44] On the neighbor-distinguishing in generalized Petersen graphs
Naqvi, Shabbar
Salman, Muhammad
Ehtisham, Muhammad
Fazil, Muhammad
Rehman, Masood Ur
AIMS MATHEMATICS, 2021, 6 (12): : 13734 - 13745
[45] ON INCIDENCE COLORING OF COMPLETE MULTIPARTITE AND SEMICUBIC BIPARTITE GRAPHS
Janczewski, Robert
Malafiejski, Michal
Malafiejska, Anna
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 107 - 119
[46] The exact domination number of the generalized Petersen graphs
Yan, Hong
Kang, Liying
Xu, Guangjun
DISCRETE MATHEMATICS, 2009, 309 (08) : 2596 - 2607
[47] Strong incidence coloring of outerplanar graphs
Mousavi, Fatemeh Sadat
Nouri, Masoumeh
DISCRETE APPLIED MATHEMATICS, 2023, 338 : 293 - 301
[48] Interval incidence coloring of bipartite graphs
Janczewski, Robert
Malafiejska, Anna
Malafiejski, Michal
DISCRETE APPLIED MATHEMATICS, 2014, 166 : 131 - 140
[49] INTERVAL INCIDENCE COLORING OF SUBCUBIC GRAPHS
Malafiejska, Anna
malafiejski, Michal
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 427 - 441
[50] The incidence coloring number of Halin graphs and outerplanar graphs
Wang, SD
Chen, DL
Pang, SC
DISCRETE MATHEMATICS, 2002, 256 (1-2) : 397 - 405

← 1 2 3 4 5 →