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] Defective incidence coloring of graphs
Bi, Huimin
Zhang, Xin
APPLIED MATHEMATICS AND COMPUTATION, 2023, 443
[32] On incidence coloring conjecture in Cartesian products of graphs
Gregor, Petr
Luzar, Borut
Sotak, Roman
DISCRETE APPLIED MATHEMATICS, 2016, 213 : 93 - 100
[33] INCIDENCE COLORING OF REGULAR GRAPHS AND COMPLEMENT GRAPHS
Sun, Pak-Kiu
TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (06): : 2289 - 2295
[34] Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
Qian WANG
Journal of Mathematical Research with Applications, 2011, (02) : 366 - 370
[35] On rainbow domination of generalized Petersen graphs P ( ck , k )
Zerovnik, Janez
DISCRETE APPLIED MATHEMATICS, 2024, 357 : 440 - 448
[36] The relationship between incidence coloring and vertex coloring of graphs
Wang, Shudong
Yan, Lijun
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 917 - 921
[37] On the minimum vertex cover of generalized Petersen graphs
Jin, Dannielle D. D.
Wang, David G. L.
DISCRETE APPLIED MATHEMATICS, 2019, 266 : 309 - 318
[38] Recognizing generalized Petersen graphs in linear time
Krnc, Matjaz
Wilson, Robin J.
DISCRETE APPLIED MATHEMATICS, 2020, 283 : 756 - 761
[39] Rainbow domination numbers of generalized Petersen graphs
Gao, Zhipeng
Lei, Hui
Wang, Kui
APPLIED MATHEMATICS AND COMPUTATION, 2020, 382
[40] All double generalized Petersen graphs are Hamiltonian
Wang, Xiuyun
DISCRETE MATHEMATICS, 2017, 340 (12) : 3016 - 3019

← 1 2 3 4 5 →