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 条

[31] The spectrum of generalized Petersen graphs
Gera, Ralucca
Stanica, Pantelimon
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 39 - 45
[32] Fuzzy incidence coloring on cartesian product of some fuzzy incidence graphs
Yamuna, V.
Prakash, K. Arun
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (05) : 7753 - 7774
[33] On the reliability of generalized Petersen graphs
Ekinci, Gulnaz Boruzanli
Gauci, John Baptist
DISCRETE APPLIED MATHEMATICS, 2019, 252 : 2 - 9
[34] Domination in generalized Petersen graphs
Zelinka, B
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (01) : 11 - 16
[35] Generalizing the generalized Petersen graphs
Sarazin, Marko Lovrecic
Pacco, Walter
Previtali, Andrea
DISCRETE MATHEMATICS, 2007, 307 (3-5) : 534 - 543
[36] Edge Coloring of the Signed Generalized Petersen Graph
Hongyan Cai
Qiang Sun
Guangjun Xu
Shanshan Zheng
Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 647 - 661
[37] Edge Coloring of the Signed Generalized Petersen Graph
Cai, Hongyan
Sun, Qiang
Xu, Guangjun
Zheng, Shanshan
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 647 - 661
[38] Some results on the incidence coloring number of a graph
Wu, Jiaojiao
DISCRETE MATHEMATICS, 2009, 309 (12) : 3866 - 3870
[39] Skewness of generalized Petersen graphs and related graphs
Gek Ling Chia
Chan Lye Lee
Frontiers of Mathematics in China, 2012, 7 : 427 - 436
[40] Skewness of generalized Petersen graphs and related graphs
Chia, Gek Ling
Lee, Chan Lye
FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) : 427 - 436

← 1 2 3 4 5 →