The Rainbow Connection Number of Origami Graphs and Pizza Graphs

被引：0
|
作者：
Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10, Bandung [1 ]
40132, Indonesia
机构：
来源：
Procedia Comput. Sci. | / 162-167期
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory - Coloring
引用
收藏
相关论文
共 50 条
  • [31] Rainbow connection numbers of line graphs, middle graphs and total graphs
    Sun, Yuefang
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 42 (12): : 361 - 369
  • [32] Proper (Strong) Rainbow Connection and Proper (Strong) Rainbow Vertex Connection of Graphs with Large Clique Number
    Ma, Yingbin
    Xue, Yanfeng
    Zhang, Xiaoxue
    JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (01)
  • [33] Some upper bounds for the total-rainbow connection number of graphs
    Liu, Sujuan
    Zhao, Yan
    Wang, Linlin
    ARS COMBINATORIA, 2020, 150 : 159 - 169
  • [34] Characterization of graphs with rainbow connection number m - 2 and m - 3
    Li, Xueliang
    Sun, Yuefang
    Zhao, Yan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 306 - 313
  • [35] Nordhaus–Gaddum-Type Theorem for Rainbow Connection Number of Graphs
    Lily Chen
    Xueliang Li
    Huishu Lian
    Graphs and Combinatorics, 2013, 29 : 1235 - 1247
  • [36] On the Locating Rainbow Connection Number of the Comb Product with Complete Graphs or Trees
    Imrona, Mahmud
    Salman, A. N. M.
    Uttunggadewa, Saladin
    Putri, Pritta Etriana
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 203 - 214
  • [37] Further hardness results on the rainbow vertex-connection number of graphs
    Chen, Lily
    Li, Xueliang
    Lian, Huishu
    THEORETICAL COMPUTER SCIENCE, 2013, 481 : 18 - 23
  • [38] Nordhaus-Gaddum-Type Theorem for Rainbow Connection Number of Graphs
    Chen, Lily
    Li, Xueliang
    Lian, Huishu
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1235 - 1247
  • [39] Correction to: Generalized Rainbow Connection of Graphs
    Xiaoyu Zhu
    Meiqin Wei
    Colton Magnant
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 (3) : 1425 - 1425
  • [40] Rainbow connection numbers of Cayley graphs
    Ma, Yingbin
    Lu, Zaiping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 182 - 193
12345