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 条
  • [1] Subdivision of Certain Barbell Operation of Origami Graphs has Locating-Chromatic Number Five
    Irawan, Agus
    Asmiati
    Zakaria, La
    Muludi, Kurnia
    Utami, Bernadhita Herindri Samodra
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (09): : 79 - 85
  • [2] The Locating-Chromatic Number of Certain Halin Graphs
    Purwasih, Ira Apni
    Baskoro, Edy Tri
    5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 342 - 345
  • [3] Trees with Certain Locating-Chromatic Number
    Syofyan, Dian Kastika
    Baskoro, Edy Tri
    Assiyatun, Hilda
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2016, 48 (01) : 39 - 47
  • [4] The Locating-Chromatic Number of Origami Graphs
    Irawan, Agus
    Asmiati, Asmiati
    Zakaria, La
    Muludi, Kurnia
    ALGORITHMS, 2021, 14 (06)
  • [5] The locating chromatic number of generalized Petersen graphs with small order
    Sakri, Redha
    Abbas, Moncef
    EXAMPLES AND COUNTEREXAMPLES, 2021, 5
  • [6] On Locating-Chromatic Number for Graphs with Dominant Vertices
    Welyyanti, Des
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    Uttunggadewa, Saladin
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 89 - 92
  • [7] The Locating-Chromatic Number of Some Jellyfish Graphs
    Arfin
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2025, 31 (01)
  • [8] On the locating-chromatic number for graphs with two homogenous components
    Welyyanti, Des
    Baskoro, Edy Tri
    Simajuntak, Rinovia
    Uttunggadewa, Saladin
    ASIAN MATHEMATICAL CONFERENCE 2016 (AMC 2016), 2017, 893
  • [9] On the Locating Chromatic Number of Subdivision of Barbell Graphs Containing Generalized Petersen Graph
    Asmiati
    Yana, I. Ketut Sadha Gunce
    Yulianti, Lyra
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (07): : 45 - 50
  • [10] Locating-Chromatic Number of Amalgamation of Stars
    Asmiati
    Assiyatun, H.
    Baskoro, E. T.
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2011, 43 (01) : 1 - 8
12345