On Locally Identifying Coloring of Graphs

被引：0
|
作者：
Bhyravarapu, Sriram [1 ]
Kumari, Swati [2 ]
Reddy, I. Vinod [2 ]
机构：
[1] The Institute of Mathematical Sciences, HBNI, Chennai, India
[2] Department of Electrical Engineering and Computer Science, IIT, Bhilai, India
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2023年 / 13947 LNCS卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory - Polynomial approximation
引用
收藏
页码：147 / 158
相关论文
共 50 条
  • [21] Locally identifying colourings for graphs with given maximum degree
    Foucaud, Florent
    Honkala, Iiro
    Laihonen, Tero
    Parreau, Aline
    Perarnau, Guillem
    DISCRETE MATHEMATICS, 2012, 312 (10) : 1832 - 1837
  • [22] The coloring of graphs
    Whitney, H
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1931, 17 : 122 - 125
  • [23] λ-Coloring of graphs
    Bodlaender, HL
    Kloks, T
    Tan, RB
    van Leeuwen, J
    STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE, 2000, 1770 : 395 - 406
  • [24] 3-coloring and 3-clique-ordering of locally connected graphs
    Kochol, M
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2005, 54 (01): : 122 - 125
  • [25] Coloring temporal graphs
    Marino, Andrea
    Silva, Ana
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2022, 123 (171-185) : 171 - 185
  • [26] On Coloring Resilient Graphs
    Kun, Jeremy
    Reyzin, Lev
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 517 - 528
  • [27] ACYCLIC COLORING OF GRAPHS
    ALON, N
    MCDIARMID, C
    REED, B
    RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) : 277 - 288
  • [28] COLORING AND CONTRACTIONS OF GRAPHS
    MAMEDOV, VK
    IZVESTIYA AKADEMII NAUK AZERBAIDZHANSKOI SSR SERIYA FIZIKO-TEKHNICHESKIKH I MATEMATICHESKIKH NAUK, 1982, (03): : 114 - 117
  • [29] Linear coloring of graphs
    Yuster, R
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 293 - 297
  • [30] Classifying coloring graphs
    Beier, Julie
    Fierson, Janet
    Haas, Ruth
    Russell, Heather M.
    Shavo, Kara
    DISCRETE MATHEMATICS, 2016, 339 (08) : 2100 - 2112
12345