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] 2-SPANNING CYCLABILITY PROBLEMS OF SOME GENERALIZED PETERSEN GRAPHS
Yang, Meng-Chien
Hsu, Lih-Hsing
Hung, Chun-Nan
Cheng, Eddie
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 713 - 731
[42] SOME NEW RESULTS ON b-COLORING OF GRAPHS
Vaidya, Samir K.
Shukla, Minal S.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 16 (01): : 1 - 12
[43] SOME NEW RESULTS ON EQUITABLE COLORING PARAMETERS OF GRAPHS
Sudev, N. K.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2020, 89 (01): : 109 - 122
[44] Some results on acyclic edge coloring of plane graphs
Dong, Wei
Xu, Baogang
INFORMATION PROCESSING LETTERS, 2010, 110 (20) : 887 - 892
[45] Some Results on Edge Coloring Problems with Constraints in Graphs
Liu, Guizhen
Hou, Jianfeng
OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 6 - 14
[46] The Adjacent Vertex Distinguishing Incidence Coloring of Generalized Lexicographic Product Graphs
Wang, Qian
Tian, Shuangliang
2013 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCES AND SOCIETY (ICSSS 2013), PT 7, 2013, 38 : 202 - 205
[47] Hamilton paths in generalized Petersen graphs
Richter, R. Bruce
DISCRETE MATHEMATICS, 2013, 313 (12) : 1338 - 1341
[48] On the Burning Number of Generalized Petersen Graphs
Sim, Kai An
Tan, Ta Sheng
Wong, Kok Bin
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1657 - 1670
[49] α-LABELINGS OF A CLASS OF GENERALIZED PETERSEN GRAPHS
Benini, Anna
Pasotti, Anita
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 43 - 53
[50] HAMILTONIAN CYCLES IN GENERALIZED PETERSEN GRAPHS
BANNAI, K
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (02) : 181 - 188

← 1 2 3 4 5 →