Disjoint K1,4 in claw-free graphs with minimum degree at least four∗

被引：0
|
作者：
机构：
[1] Gao, Yunshu
[2] Zhou, Haijuan
来源：
| 1600年 / Charles Babbage Research Centre卷 / 103期
关键词：
921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
6
引用
收藏
相关论文
共 50 条
  • [41] Note on the longest paths in {K1,4, K1,4 + e}-free graphs
    Fang Duan
    Guo Ping Wang
    Acta Mathematica Sinica, English Series, 2012, 28 : 2501 - 2506
  • [42] Hamilton paths in {K1,4, K1,4+e}-free graphs
    Lin, Houyuan
    Wang, Jianglu
    DISCRETE MATHEMATICS, 2008, 308 (18) : 4280 - 4285
  • [43] Minimum weighted clique cover on claw-free perfect graphs
    Bonomo, Flavia
    Oriolo, Gianpaolo
    Snels, Claudia
    JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 231 - 268
  • [44] The k-in-a-Path Problem for Claw-free Graphs
    Jiří Fiala
    Marcin Kamiński
    Bernard Lidický
    Daniël Paulusma
    Algorithmica, 2012, 62 : 499 - 519
  • [45] The vertex linear arboricity of claw-free graphs with small degree
    Wu, Jian-Liang
    Wu, Yu-Liang
    ARS COMBINATORIA, 2008, 86 : 289 - 293
  • [46] THE k-IN-A-PATH PROBLEM FOR CLAW-FREE GRAPHS
    Fiala, Jiri
    Kaminski, Marcin
    Lidicky, Bernard
    Paulusma, Daniel
    27TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2010), 2010, 5 : 371 - 382
  • [47] DEGREE SUMS OF ADJACENT VERTICES FOR TRACEABILITY OF CLAW-FREE GRAPHS
    Tian, Tao
    Xiong, Liming
    Chen, Zhi-Hong
    Wang, Shipeng
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 313 - 330
  • [48] A Note on Degree Conditions for Traceability in Locally Claw-Free Graphs
    Čada R.
    Flandrin E.
    Kang H.
    Mathematics in Computer Science, 2011, 5 (1) : 21 - 25
  • [49] Degree sums of adjacent vertices for traceability of claw-free graphs
    Tao Tian
    Liming Xiong
    Zhi-Hong Chen
    Shipeng Wang
    Czechoslovak Mathematical Journal, 2022, 72 : 313 - 330
  • [50] The Degree-Diameter Problem for Claw-Free Graphs and Hypergraphs
    Dankelmann, Peter
    Vetrik, Tomas
    JOURNAL OF GRAPH THEORY, 2014, 75 (02) : 105 - 123
12345