On the Locating Chromatic Number of Subdivision of Barbell Graphs Containing Generalized Petersen Graph

被引：0
|
作者：
Asmiati [1 ]
Yana, I. Ketut Sadha Gunce [1 ]
Yulianti, Lyra [2 ]
机构：
[1] Lampung Univ, Fac Math & Nat Sci, Math Dept, Jl Brodjonegoro 1, Bandar Lampung, Indonesia
[2] Andalas Univ, Fac Math & Nat Sci, Math Dept, Kampus UNAND, Limau Manis 25163, Padang, Indonesia
来源：
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2019年 / 19卷 / 07期
关键词：
locating chromatic number; barbell graph; subdivision; Petersen graph;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The locating chromatic number of a graph is the minimal color required so that it qualifies for some locating coloring. This paper will discuss about the locating chromatic number for the subdivision of barbell graph containing Petersen Graph.
引用
收藏
页码：45 / 50
页数：6
相关论文
共 50 条
  • [1] The locating chromatic number of generalized Petersen graphs with small order
    Sakri, Redha
    Abbas, Moncef
    EXAMPLES AND COUNTEREXAMPLES, 2021, 5
  • [2] 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
  • [3] CERTAIN OPERATION OF GENERALIZED PETERSEN GRAPHS HAVING LOCATING-CHROMATIC NUMBER FIVE
    Irawan, Agus
    Asmiati
    Suharsono, S.
    Muludi, Kurnia
    Zakaria, La
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 24 (02): : 83 - 97
  • [4] Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
    Shaheen, Ramy
    Kanaya, Ziad
    Alshehada, Khaled
    JOURNAL OF APPLIED MATHEMATICS, 2020, 2020 (2020)
  • [5] On the odd girth and the circular chromatic number of generalized Petersen graphs
    Daneshgar, Amir
    Madani, Meysam
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (03) : 897 - 923
  • [6] On the odd girth and the circular chromatic number of generalized Petersen graphs
    Amir Daneshgar
    Meysam Madani
    Journal of Combinatorial Optimization, 2017, 33 : 897 - 923
  • [7] The Bounds on The Locating-Chromatic Number for a Subdivision of a Graph on One Edge
    Purwasih, Ira Apni
    Baskoro, Edy Tri
    Assiyatun, Hilda
    Suprijanto, Djoko
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 84 - 88
  • [8] Partial cubes as subdivision graphs and as generalized Petersen graphs
    Klavzar, S
    Lipovec, A
    DISCRETE MATHEMATICS, 2003, 263 (1-3) : 157 - 165
  • [9] 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
  • [10] ON THE STAR CHROMATIC INDEX OF GENERALIZED PETERSEN GRAPHS
    Zhu, Enqiang
    Shao, Zehui
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 427 - 439
12345