On generalizations of matching-covered graphs

被引：4
|
作者：
Szigeti, Z [1 ]
机构：
[1] Univ Paris 06, Equipe Combinatoire, F-75252 Paris 05, France
[2] Res Inst Discrete Math, Bonn, Germany
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2001年 / 22卷 / 06期
关键词：
D O I：
10.1006/eujc.2001.0505
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Structural results for extensions of matching-covered graphs are presented in this paper. (C) 2001 Academic Press.
引用
收藏
页码：865 / 877
页数：13
相关论文
共 50 条
  • [1] On nonfeasible edge sets in matching-covered graphs
    Zhao, Xiao
    Dong, Fengming
    Chen, Sheng
    JOURNAL OF GRAPH THEORY, 2020, 95 (02) : 192 - 208
  • [2] EAR-DECOMPOSITIONS OF MATCHING-COVERED GRAPHS
    LOVASZ, L
    COMBINATORICA, 1983, 3 (01) : 105 - 117
  • [3] The two ear theorem on matching-covered graphs
    Szigeti, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (01) : 104 - 109
  • [4] A note on tight cuts in matching-covered graphs
    Zhao, Xiao
    Chen, Sheng
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01):
  • [5] An O(VE) Algorithm for Ear Decompositions of Matching-Covered Graphs
    De Carvalho, Marcelo H.
    Cheriyan, Joseph
    ACM TRANSACTIONS ON ALGORITHMS, 2005, 1 (02) : 324 - 337
  • [6] An O(VE) Algorithm for Ear Decompositions of Matching-Covered Graphs
    de Carvalho, Marcelo H.
    Cheriyan, Joseph
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 415 - 423
  • [7] MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
    Cheng, Eddie
    Lesniak, Linda
    Lipman, Marc J.
    Liptak, Laszlo
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (06) : 1413 - 1437
  • [8] Ear Decompositions of Matching Covered Graphs
    Marcelo H. Carvalho
    Cláudio L. Lucchesi
    U. S. R. Murty
    Combinatorica, 1999, 19 : 151 - 174
  • [9] A note on minimal matching covered graphs
    Mkrtchyan, V. V.
    DISCRETE MATHEMATICS, 2006, 306 (04) : 452 - 455
  • [10] Three matching intersection property for matching covered graphs
    Lin, Hao
    Wang, Xiumei
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (03):
12345