Backbone coloring of graphs with galaxy backbones

被引：0
|
作者：
Araújo, C.S. [1 ]
Araújo, J. [1 ,2 ]
Silva, A. [1 ]
Cezar, A.A. [1 ]
机构：
[1] ParGO, Departamento de Matemática, Universidade Federal do Ceará, Fortaleza, Brazil
[2] LIRMM, Université de Montpellier, Montpellier, France
来源：
Discrete Applied Mathematics | 2022年 / 323卷
关键词：
Galaxies;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2 / 13
相关论文
共 50 条
  • [1] Backbone coloring of graphs with galaxy backbones
    Araujo, C. S.
    Araujo, J.
    Silva, A.
    Cezar, A. A.
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 2 - 13
  • [2] Backbone Coloring of Graphs with Galaxy Backbones
    Araujo, Camila
    Araujo, Julio
    Silva, Ana
    Cezar, Alexandre
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 53 - 64
  • [3] OPTIMAL BACKBONE COLORING OF SPLIT GRAPHS WITH MATCHING BACKBONES
    Turowski, Krzysztof
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 157 - 169
  • [4] The computational complexity of the backbone coloring problem for planar graphs with connected backbones
    Janczewski, Robert
    Turowski, Krzysztof
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 237 - 242
  • [5] The Backbone Coloring Problem for Bipartite Backbones
    Robert Janczewski
    Krzysztof Turowski
    Graphs and Combinatorics, 2015, 31 : 1487 - 1496
  • [6] The Backbone Coloring Problem for Bipartite Backbones
    Janczewski, Robert
    Turowski, Krzysztof
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1487 - 1496
  • [7] The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
    Janczewski, Robert
    Turowski, Krzysztof
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 232 - 236
  • [8] On backbone coloring of graphs
    Wang, Weifan
    Bu, Yuehua
    Montassier, Mickael
    Raspaud, Andre
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 23 (01) : 79 - 93
  • [9] On backbone coloring of graphs
    Weifan Wang
    Yuehua Bu
    Mickaël Montassier
    André Raspaud
    Journal of Combinatorial Optimization, 2012, 23 : 79 - 93
  • [10] On list backbone coloring of graphs
    Pimpasalee, Wannapol
    Nakprasit, Keaitsuda Maneeruk
    ARS COMBINATORIA, 2018, 140 : 123 - 134
12345