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 条
  • [1] Trees with Certain Locating-Chromatic Number
    Syofyan, Dian Kastika
    Baskoro, Edy Tri
    Assiyatun, Hilda
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2016, 48 (01) : 39 - 47
  • [2] Improved algorithm for the locating-chromatic number of trees
    Baskoro, Edy Tri
    Primaskun, Devi Imulia Dian
    THEORETICAL COMPUTER SCIENCE, 2021, 856 : 165 - 168
  • [3] Characterizing all trees with locating-chromatic number 3
    Baskoro, Edy Tri
    Asmiati
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 109 - 117
  • [4] Calculating an upper bound of the locating-chromatic number of trees
    Assiyatun, Hilda
    Syofyan, Dian Kastika
    Baskoro, Edy Tri
    THEORETICAL COMPUTER SCIENCE, 2020, 806 : 305 - 309
  • [5] Locating-Chromatic Number of Amalgamation of Stars
    Asmiati
    Assiyatun, H.
    Baskoro, E. T.
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2011, 43 (01) : 1 - 8
  • [6] The Locating-Chromatic Number of Origami Graphs
    Irawan, Agus
    Asmiati, Asmiati
    Zakaria, La
    Muludi, Kurnia
    ALGORITHMS, 2021, 14 (06)
  • [7] ON THE LOCATING-CHROMATIC NUMBER OF HOMOGENEOUS LOBSTERS
    Syofyan, Dian Kastika
    Baskoro, Edy Tri
    Assiyatun, Hilda
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (03) : 245 - 252
  • [8] The locating-chromatic number of trees embedded in 2-dimensional grid
    Syofyan, D. K.
    Baskoro, E. T.
    Assiyatun, H.
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [9] 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
  • [10] 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
12345