SEPARATING SETS OF EDGES IN CONTRACTION-CRITICAL GRAPHS

被引：6
|
作者：
TOFT, B
机构：
来源：
MATHEMATISCHE ANNALEN | 1972年 / 196卷 / 02期
关键词：
D O I：
10.1007/BF01419610
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：129 / &
相关论文
共 50 条
  • [31] Factorizations of Polynomials over Noncommutative Algebras and Sufficient Sets of Edges in Directed Graphs
    Israel Gelfand
    Sergei Gelfand
    Vladimir Retakh
    Robert Lee Wilson
    Letters in Mathematical Physics, 2005, 74 : 153 - 167
  • [32] Extremal graphs for the number of independent sets on polygonal chains joined by cutting edges
    Luna, Guillermo De Ita
    Lopez, Pedro Bello
    Gonzalez, Meliza Contreras
    Romero, Jose Raymundo Marcial
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2024, 15 (02): : 173 - 184
  • [33] Improved lower bounds on the number of edges in list critical and online list critical graphs
    Kierstead, H. A.
    Rabern, Landon
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 140 : 147 - 170
  • [34] Intersections and Unions of Critical Independent Sets in Bipartite Graphs
    Levit, Vadim E.
    Mandrescu, Eugen
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2016, 59 (03): : 257 - 260
  • [35] Failed zero forcing and critical sets on directed graphs
    Adams, Alyssa
    Jacob, Bonnie
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 367 - 387
  • [36] Critical independent sets of Konig-Egervary graphs
    Yang, Zixuan
    Lu, Hongliang
    Yu, Qinglin
    DISCRETE APPLIED MATHEMATICS, 2022, 318 : 1 - 5
  • [37] Neighbourhoods of independent sets for (a, b, k)-critical graphs
    Zhou, Sizhong
    Xu, Yang
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2008, 77 (02) : 277 - 283
  • [38] Critical Independent Sets and Konig-Egervary Graphs
    Levit, Vadim E.
    Mandrescu, Eugen
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 243 - 250
  • [39] Color-critical graphs and hypergraphs with few edges and no short cycles
    Abbott, HL
    Hare, DR
    Zhou, B
    DISCRETE MATHEMATICS, 1998, 182 (1-3) : 3 - 11
  • [40] Subcubic Edge-Chromatic Critical Graphs Have Many Edges
    Cranston, Daniel W.
    Rabern, Landon
    JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 122 - 136
12345