Vertex-Critical (P5, chair)-Free Graphs

被引：0
|
作者：
Huang, Shenwei [1 ]
Li, Zeyu [2 ]
机构：
[1] College of Computer Science, Nankai University, Tianjin,300350, China
[2] Tianjin Key Laboratory of Network and Data Security Technology, Nankai University, Tianjin,300071, China
来源：
arXiv | 2023年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory
引用
收藏
相关论文
共 50 条
  • [21] S-packing chromatic vertex-critical graphs
    Holub, Premysl
    Jakovac, Marko
    Klavzar, Sandi
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 119 - 127
  • [22] Maximal and minimal vertex-critical graphs of diameter two
    Huang, J
    Yeo, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 311 - 325
  • [23] Independent Roman Domination Stable and Vertex-Critical Graphs
    Wu, Pu
    Shao, Zehui
    Zhu, Enqiang
    Jiang, Huiqin
    Nazari-Moghaddam, S.
    Sheikholeslami, Seyed Mahmoud
    IEEE ACCESS, 2018, 6 : 74737 - 74746
  • [24] On minimum cutsets in independent domination vertex-critical graphs
    Ananchuen, Nawarat
    Ruangthampisan, Sriphan
    Ananchuen, Watcharaphong
    Caccetta, Louis
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 369 - 380
  • [25] On the structure of (P5,gem)-free graphs
    Brandstädt, A
    Kratsch, D
    DISCRETE APPLIED MATHEMATICS, 2005, 145 (02) : 155 - 166
  • [26] On algorithms for (P5,gem)-free graphs
    Bodlaender, HL
    Brandstädt, A
    Kratsch, D
    Rao, M
    Spinrad, J
    THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 2 - 21
  • [27] On the typical structure of graphs not containing a fixed vertex-critical subgraph
    Engelberg, Oren
    Samotij, Wojciech
    Warnke, Lutz
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (04) : 644 - 702
  • [28] Weighted parameters in (P5,(P5)over-bar)-free graphs
    Giakoumakis, V
    Rusu, I
    DISCRETE APPLIED MATHEMATICS, 1997, 80 (2-3) : 255 - 261
  • [29] The diameter of total domination and independent domination vertex-critical graphs
    Edwards, M.
    MacGillivray, G.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 33 - 39
  • [30] Vertex-critical graphs far from edge-criticality
    Martinsson, Anders
    Steiner, Raphael
    COMBINATORICS PROBABILITY AND COMPUTING, 2024,
12345