CERTAIN OPERATION OF GENERALIZED PETERSEN GRAPHS HAVING LOCATING-CHROMATIC NUMBER FIVE

被引：2
|
作者：
Irawan, Agus [1 ,2 ]
Asmiati [3 ]
Suharsono, S. [3 ]
Muludi, Kurnia [4 ]
Zakaria, La [3 ]
机构：
[1] Lampung Univ, Fac Math & Nat Sci, Jl Sumantri Brodjonegoro 1, Bandar Lampung, Indonesia
[2] STMIK Pringsewu, Informat Syst, Jl Wisma Rini 09, Pringsewu, Lampung, Indonesia
[3] Lampung Univ, Fac Math & Nat Sci, Dept Math, Jl Sumantri Brodjonegoro 1, Bandar Lampung, Indonesia
[4] Lampung Univ, Fac Math & Nat Sci, Comp Sci, Jl Sumantri Brodjonegoro 1, Bandar Lampung, Indonesia
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2020年 / 24卷 / 02期
关键词：
coloring; generalized Petersen graph; locating-chromatic number;
D O I：
10.17654/DM024020083
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The locating-chromatic number of a graph is combined two graph concept, coloring vertices and partition dimension of a graph. The locating-chromatic number, denoted by chi(L)(G), is the smallest k such that G has a locating k-coloring. In this paper, we discuss the locating-chromatic number for certain operation of generalized Petersen graphs sP(n, 1).
引用
收藏
页码：83 / 97
页数：15
相关论文
共 50 条
  • [31] 2-Domination number of generalized Petersen graphs
    Bakhshesh, Davood
    Farshi, Mohammad
    Hooshmandasl, Mohammad Reza
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (02):
  • [32] 2-Domination number of generalized Petersen graphs
    Davood Bakhshesh
    Mohammad Farshi
    Mohammad Reza Hooshmandasl
    Proceedings - Mathematical Sciences, 2018, 128
  • [33] The Neighbor-Locating-Chromatic Number of Trees and Unicyclic Graphs
    Alcon, Liliana
    Gutierrez, Marisa
    Hernando, Carmen
    Mora, Merce
    Pelayo, Ignacio M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 659 - 675
  • [34] The dominating partition dimension and locating- chromatic number of graphs
    Ridwan, Muhammad
    Assiyatun, Hilda
    Baskoro, Edy Tri
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 455 - 465
  • [35] LOWER BOUND ON THE NUMBER OF HAMILTONIAN CYCLES OF GENERALIZED PETERSEN GRAPHS
    Lu, Weihua
    Yang, Chao
    Ren, Han
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 297 - 305
  • [36] On the domination number of generalized Petersen graphs P(n, 2)
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2445 - 2451
  • [37] On the Packing Number of Generalized Petersen Graphs P(n, 2)
    Yang Yuansheng
    Fu Xueliang
    Jiang Baoqi
    ARS COMBINATORIA, 2012, 104 : 23 - 32
  • [38] The exact 2-domination number of generalized Petersen graphs
    Xue-gang Chen
    Xue-song Zhao
    Proceedings - Mathematical Sciences, 2020, 130
  • [39] The exact 2-domination number of generalized Petersen graphs
    Chen, Xue-gang
    Zhao, Xue-song
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [40] On the Domination Number of Generalized Petersen Graphs P(ck, k)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Wang, Guoqing
    ARS COMBINATORIA, 2015, 118 : 33 - 49
12345