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] 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
  • [32] 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
  • [33] On the domination number of the generalized Petersen graphs
    Behzad, Arash
    Behzad, Mehdi
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
  • [34] The decycling number of generalized Petersen graphs
    Gao, Liqing
    Xu, Xirong
    Wang, Jian
    Zhu, Dejun
    Yang, Yuansheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 297 - 300
  • [35] On the rna number of generalized Petersen graphs
    Sehrawat, Deepak
    Bhattacharjya, Bikash
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 451 - 466
  • [36] On the cooling number of the generalized Petersen graphs
    Sim, Kai An
    Wong, Kok Bin
    AIMS MATHEMATICS, 2024, 9 (12): : 36351 - 36370
  • [37] The Independence Number for the Generalized Petersen Graphs
    Fox, Joseph
    Gera, Ralucca
    Stanica, Pantelimon
    ARS COMBINATORIA, 2012, 103 : 439 - 451
  • [38] Independence number of generalized Petersen graphs
    Besharati, Nazli
    Ebrahimi, J. B.
    Azadi, A.
    ARS COMBINATORIA, 2016, 124 : 239 - 255
  • [39] On the cop number of generalized Petersen graphs
    Ball, Taylor
    Bell, Robert W.
    Guzman, Jonathan
    Hanson-Colvin, Madeleine
    Schonsheck, Nikolas
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1381 - 1388
  • [40] The fibonacci number of generalized Petersen graphs
    Wagner, Stephan G.
    FIBONACCI QUARTERLY, 2006, 44 (04): : 362 - 367
12345