The Locating-Chromatic Number of Binary Trees

被引：7
|
作者：
Syofyan, Dian Kastika [1 ]
Baskoro, Edy Tri [1 ]
Assiyatun, Hilda [1 ]
机构：
[1] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung 40132, Indonesia
来源：
2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY | 2015年 / 74卷
关键词：
Color code; locating-chromatic number; tree graph; binary tree;
D O I：
10.1016/j.procs.2015.12.079
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let G = (V, E) be a connected graph. The locating-chromatic number of G, denoted by chi(L)(G), is the cardinality of a minimum locating coloring of the vertex set V(G) such that all vertices have distinct coordinates. The results on locating-chromatic number of graphs are still limited. In particular, the locating-chromatic number of trees is not completely solved. Therefore, in this paper, we study the locating-chromatic number of any binary tree. (C) 2015 The Authors. Published by Elsevier B.V.
引用
收藏
页码：79 / 83
页数：5
相关论文
共 50 条
  • [21] Upper bounds on the locating chromatic number of trees
    Furuya, Michitaka
    Matsumoto, Naoki
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 338 - 341
  • [22] 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
  • [23] ON THE LOCATING-CHROMATIC NUMBERS OF SUBDIVISIONS OF FRIENDSHIP GRAPH
    Salindeho, Brilly Maxel
    Assiyatun, Hilda
    Baskoro, Edy Tri
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2020, 26 (02) : 175 - 184
  • [24] 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
  • [25] The Neighbor-Locating-Chromatic Number of Trees and Unicyclic Graphs
    Alcon, Liliana
    Gutierrez, Marisa
    Hernando, Carmen
    Mora, Merce
    Pelayo, Ignacio M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 659 - 675
  • [26] Irredundance chromatic number and gamma chromatic number of trees
    Kalarkop, David Ashok
    Kaemawichanurat, Pawaton
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [27] The Locating Chromatic Number of Book Graph
    Inayah, Nur
    Aribowo, Wisnu
    Yahya, Maiyudi Mariska Windra
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [28] On the locating chromatic number of Kneser graphs
    Behtoei, Ali
    Omoomi, Behnaz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2214 - 2221
  • [29] THE LOCATING CHROMATIC NUMBER OF THE JOIN OF GRAPHS
    Behtoei, A.
    Anbarloei, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (06): : 1491 - 1504
  • [30] Locating Chromatic Number of Palm Graph
    Welyyanti, Des
    Taufiqurrahman, Ibrahim
    Permana, Dony
    Zahra, Rifda Sasmi
    Yulianti, Lyra
    IAENG International Journal of Applied Mathematics, 2024, 54 (10) : 1969 - 1975
12345