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 条
  • [41] ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS
    Jafari, Amir
    Alipour, Sharareh
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 69 - 76
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] The Locating-Chromatic Number of Some Jellyfish Graphs
    Arfin
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2025, 31 (01)
  • [46] 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
  • [47] 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
  • [48] 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
  • [49] On the r-dynamic chromatic number of subdivision of wheel graph
    Riba'Ah, R.Z.
    Dafik
    Kristiana, A.I.
    Maylisa, I.N.
    Slamin
    Journal of Physics: Conference Series, 2022, 2157 (01):
  • [50] 2-Domination number of generalized Petersen graphs
    Bakhshesh, Davood
    Farshi, Mohammad
    Hooshmandasl, Mohammad Reza
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (02):
12345