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 条
  • [31] Injective Edge Chromatic Index of Generalized Petersen Graphs
    Xiaolan Hu
    Belayneh-Mengistu Legass
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [32] Injective Edge Chromatic Index of Generalized Petersen Graphs
    Hu, Xiaolan
    Legass, Belayneh-Mengistu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [33] Strong edge chromatic index of the generalized Petersen graphs
    Yang, Zixuan
    Wu, Baoyindureng
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 431 - 441
  • [34] On the Locating Chromatic Number of the Cartesian Product of Graphs
    Behtoei, Ali
    Omoomi, Behnaz
    ARS COMBINATORIA, 2016, 126 : 221 - 235
  • [35] The Locating-Chromatic Number of Origami Graphs
    Irawan, Agus
    Asmiati, Asmiati
    Zakaria, La
    Muludi, Kurnia
    ALGORITHMS, 2021, 14 (06)
  • [36] Characterizing all graphs containing cycles with locating-chromatic number 3
    Asmiati
    Baskoro, E. T.
    5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 351 - 357
  • [37] On the power domination number of the generalized Petersen graphs
    Guangjun Xu
    Liying Kang
    Journal of Combinatorial Optimization, 2011, 22 : 282 - 291
  • [38] The exact domination number of the generalized Petersen graphs
    Yan, Hong
    Kang, Liying
    Xu, Guangjun
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2596 - 2607
  • [39] On the power domination number of the generalized Petersen graphs
    Xu, Guangjun
    Kang, Liying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 282 - 291
  • [40] Graphs with small generalized chromatic number
    Smyth, WF
    UTILITAS MATHEMATICA, 1998, 53 : 167 - 177
12345