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 条
  • [21] On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs
    Zhu, Enqiang
    Jiang, Fei
    Li, Zepeng
    Shao, Zehui
    Xu, Jin
    2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 230 - 234
  • [22] ON THE STAR CHROMATIC INDEX OF GENERALIZED PETERSEN GRAPHS
    Zhu, Enqiang
    Shao, Zehui
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 427 - 439
  • [23] THE LOCATING CHROMATIC NUMBER OF THE JOIN OF GRAPHS
    Behtoei, A.
    Anbarloei, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (06): : 1491 - 1504
  • [24] On the locating chromatic number of Kneser graphs
    Behtoei, Ali
    Omoomi, Behnaz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2214 - 2221
  • [25] The locating-chromatic number of trees embedded in 2-dimensional grid
    Syofyan, D. K.
    Baskoro, E. T.
    Assiyatun, H.
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [26] On the rna number of generalized Petersen graphs
    Sehrawat, Deepak
    Bhattacharjya, Bikash
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 451 - 466
  • [27] Injective Edge Chromatic Index of Generalized Petersen Graphs
    Hu, Xiaolan
    Legass, Belayneh-Mengistu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [28] Injective Edge Chromatic Index of Generalized Petersen Graphs
    Xiaolan Hu
    Belayneh-Mengistu Legass
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [29] On the Locating Chromatic Number of the Cartesian Product of Graphs
    Behtoei, Ali
    Omoomi, Behnaz
    ARS COMBINATORIA, 2016, 126 : 221 - 235
  • [30] A Procedure for Determining The Locating Chromatic Number of An Origami Graphs
    Irawan, Agus
    Asmiati
    Utami, Bernadhita Herindri Samodra
    Nuryaman, Aang
    Muludi, Kurnia
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (09): : 31 - 34
12345