Graphs in which each C4 spans K4

被引：0
|
作者：
Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary [1 ]
不详 [2 ]
不详 [3 ]
不详 [4 ]
不详 [5 ]
机构：
来源：
Discrete Math | / 1-3卷 / 263-268期
关键词：
* Correspondence address: Department of Discrete Mathematics; Adam Mickiewicz University; Matejki; 48149; 60-769; Poznair; Poland. On leave from Mathematical Institute of the Polish Academy of Sciences and Adam Mickiewicz University; Pomali; Poland. Partially supported by KBN grant 2 1087 91 01. ’ Supported by OTKA grant 2570;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
3
引用
收藏
相关论文
共 50 条
  • [21] GRAPHS WITHOUT K4 AND WELL-QUASI-ORDERING
    THOMAS, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (03) : 240 - 247
  • [22] Arbitrarily Partitionable {2K2, C4}-Free Graphs
    Liu, Fengxia
    Wu, Baoyindureng
    Meng, Jixiang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 485 - 500
  • [23] List-coloring graphs without K4,k-minors
    Kawarabayashi, Ken-ichi
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 659 - 662
  • [24] (2P2,K4)-FREE GRAPHS ARE 4-COLORABLE
    Gaspers, Serge
    Huang, Shenwei
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (02) : 1095 - 1120
  • [25] A Note on Coloring (4K1, C4, C6)-Free Graphs with a C7
    Koutecky, Martin
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [26] THE INDEPENDENCE NUMBER OF CONNECTED (claw, K4)-FREE 4-REGULAR GRAPHS
    Kang, Liying
    Wang, Dingguo
    Shan, Erfang
    TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (01): : 275 - 285
  • [27] Determining the spectrum of Meta(K4 + e > K4, λ) for any λ
    Chang, Yanxun
    Lo Faro, Giovanni
    Tripodi, Antoinette
    DISCRETE MATHEMATICS, 2008, 308 (2-3) : 439 - 456
  • [28] Strong Edge Coloring of K4 (t)-Minor Free Graphs
    Yin, Huixin
    Han, Miaomiao
    Xu, Murong
    AXIOMS, 2023, 12 (06)
  • [29] LARGE TRIANGLE-FREE SUBGRAPHS IN GRAPHS WITHOUT K4
    FRANKL, P
    RODL, V
    GRAPHS AND COMBINATORICS, 1986, 2 (02) : 135 - 144
  • [30] The smallest surface that contains all signed graphs on K4,n
    Lv, Shengxiang
    Yuan, Zihan
    DISCRETE MATHEMATICS, 2018, 341 (03) : 732 - 747
12345