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
相关论文
共 23 条
  • [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] 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
  • [5] The Locating-Chromatic Number of Origami Graphs
    Irawan, Agus
    Asmiati, Asmiati
    Zakaria, La
    Muludi, Kurnia
    ALGORITHMS, 2021, 14 (06)
  • [6] THE LOCATING CHROMATIC NUMBER OF THE JOIN OF GRAPHS
    Behtoei, A.
    Anbarloei, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (06): : 1491 - 1504
  • [7] On the locating chromatic number of Kneser graphs
    Behtoei, Ali
    Omoomi, Behnaz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2214 - 2221
  • [8] THE LOCATING-CHROMATIC NUMBER FOR A SUBDIVISION OF A WHEEL ON ONE CYCLE EDGE
    Purwasih, I. A.
    Baskoro, E. T.
    Assiyatun, H.
    Djohan, W.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (03) : 327 - 336
  • [9] The Independence Number for the Generalized Petersen Graphs
    Fox, Joseph
    Gera, Ralucca
    Stanica, Pantelimon
    ARS COMBINATORIA, 2012, 103 : 439 - 451
  • [10] On the Locating Chromatic Number of the Cartesian Product of Graphs
    Behtoei, Ali
    Omoomi, Behnaz
    ARS COMBINATORIA, 2016, 126 : 221 - 235
123