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 条
  • [1] Vertex-critical (P5, chair)-free graphs
    Huang, Shenwei
    Li, Zeyu
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 9 - 15
  • [2] A refinement on the structure of vertex-critical (P5, gem)-free graphs
    Cameron, Ben
    Hoang, Chinh T.
    THEORETICAL COMPUTER SCIENCE, 2023, 961
  • [3] Vertex-critical (P3 + ℓP1)-free and vertex-critical (gem, co-gem)-free graphs
    Abuadas, Tala
    Cameron, Ben
    Hoang, Chinh T.
    Sawada, Joe
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 179 - 187
  • [4] Dense critical and vertex-critical graphs
    Jensen, TR
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 63 - 84
  • [5] Critical (P5, bull)-free graphs
    Huang, Shenwei
    Li, Jiawei
    Xia, Wen
    DISCRETE APPLIED MATHEMATICS, 2023, 334 : 15 - 25
  • [6] Critical (P5, dart) -Free Graphs
    Xia, Wen
    Jooken, Jorik
    Goedgebeur, Jan
    Huang, Shenwei
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2024, 14462 LNCS : 390 - 402
  • [7] Critical (P5, dart)-free graphs
    Xia, Wen
    Jooken, Jorik
    Goedgebeur, Jan
    Huang, Shenwei
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 44 - 52
  • [8] Infinite Families of k-Vertex-Critical (P5,C5)-Free Graphs
    Cameron, Ben
    Hoang, Chinh
    GRAPHS AND COMBINATORICS, 2024, 40 (02)
  • [9] Packing chromatic vertex-critical graphs
    Klavzar, Sandi
    Rall, Douglas F.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [10] On Game Chromatic Vertex-Critical Graphs
    Jakovac, Marko
    Stesl, Dasa
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
12345