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] 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
  • [23] 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
  • [24] THE LOCATING CHROMATIC NUMBER OF THE JOIN OF GRAPHS
    Behtoei, A.
    Anbarloei, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (06): : 1491 - 1504
  • [25] On the locating chromatic number of Kneser graphs
    Behtoei, Ali
    Omoomi, Behnaz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2214 - 2221
  • [26] The locating chromatic number of generalized Petersen graphs with small order
    Sakri, Redha
    Abbas, Moncef
    EXAMPLES AND COUNTEREXAMPLES, 2021, 5
  • [27] Locating Chromatic Number of Powers of Paths and Cycles
    Ghanem, Manal
    Al-Ezeh, Hasan
    Dabbour, Ala'a
    SYMMETRY-BASEL, 2019, 11 (03):
  • [28] On the Locating Chromatic Number of the Cartesian Product of Graphs
    Behtoei, Ali
    Omoomi, Behnaz
    ARS COMBINATORIA, 2016, 126 : 221 - 235
  • [29] 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
  • [30] 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
12345