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 条
  • [11] 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
  • [12] 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
  • [13] The Locating-Chromatic Number of Some Jellyfish Graphs
    Arfin
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2025, 31 (01)
  • [14] Locating-chromatic Number for a Graph of Two Components
    Welyyanti, Des
    Simanjuntak, Rinovia
    Uttunggadewa, Saladin
    Baskoro, Edy Tri
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [15] 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
  • [16] 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
  • [17] The Chromatic Number of Graphs with No Induced Subdivision of K4
    Chen, Guantao
    Chen, Yuan
    Cui, Qing
    Feng, Xing
    Liu, Qinghai
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 719 - 728
  • [18] The locating chromatic number for m-shadow of a connected graph
    Sudarsana, I. Wayan
    Susanto, Faisal
    Musdalifah, Selvy
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 589 - 601
  • [19] Packing chromatic number, (1,1,2,2)-colorings, and characterizing the Petersen graph
    Bresar, Bostjan
    Klavzar, Sandi
    Rall, Douglas F.
    Wash, Kirsti
    AEQUATIONES MATHEMATICAE, 2017, 91 (01) : 169 - 184
  • [20] Graphs of order n with locating-chromatic number n-1
    Chartrand, G
    Erwin, D
    Henning, MA
    Slater, PJ
    Zhang, P
    DISCRETE MATHEMATICS, 2003, 269 (1-3) : 65 - 79
123