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 条

[21] CIRCULAR WIRELENGTH OF GENERALIZED PETERSEN GRAPHS
Rajasingh, Indra
Arockiaraj, M.
Rajan, Bharati
Manuel, Paul
JOURNAL OF INTERCONNECTION NETWORKS, 2011, 12 (04) : 319 - 335
[22] Independence number of generalized Petersen graphs
Besharati, Nazli
Ebrahimi, J. B.
Azadi, A.
ARS COMBINATORIA, 2016, 124 : 239 - 255
[23] The isomorphism classes of the generalized Petersen graphs
Steimle, Alice
Staton, William
DISCRETE MATHEMATICS, 2009, 309 (01) : 231 - 237
[24] POWER DOMINATION IN THE GENERALIZED PETERSEN GRAPHS
Zhao, Min
Shan, Erfang
Kang, Liying
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 695 - 712
[25] On the cooling number of the generalized Petersen graphs
Sim, Kai An
Wong, Kok Bin
AIMS MATHEMATICS, 2024, 9 (12): : 36351 - 36370
[26] 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
[27] On the Burning Number of Generalized Petersen Graphs
Kai An Sim
Ta Sheng Tan
Kok Bin Wong
Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1657 - 1670
[28] Partial cubes as subdivision graphs and as generalized Petersen graphs
Klavzar, S
Lipovec, A
DISCRETE MATHEMATICS, 2003, 263 (1-3) : 157 - 165
[29] ON THE METRIC DIMENSION OF GENERALIZED PETERSEN GRAPHS
Ahmad, Shabbir
Chaudhry, Muhammad Anwar
Javaid, Imran
Salman, Muhammad
QUAESTIONES MATHEMATICAE, 2013, 36 (03) : 421 - 435
[30] On the Metric Dimension of Generalized Petersen Graphs
Javaid, Imran
Ahmad, Shabbir
Azhar, M. Naeem
ARS COMBINATORIA, 2012, 105 : 171 - 182

← 1 2 3 4 5 →