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 条
  • [21] Optimal ear decompositions of matching covered graphs and bases for the matching lattice
    de Carvalho, MH
    Lucchesi, CL
    Murty, USR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (01) : 59 - 93
  • [22] Claw-free minimal matching covered graphs
    Zhang, Yipei
    Wang, Xiumei
    Yuan, Jinjiang
    Ng, C. T.
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 11 - 21
  • [23] ON TWO UNSOLVED PROBLEMS CONCERNING MATCHING COVERED GRAPHS
    Lucchesi, Claudio L.
    De Carvalho, Marcelo H.
    Kothari, Nishad
    Murty, U. S. R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1478 - 1504
  • [24] Algorithms for weighted matching generalizations I: Bipartite graphs, B-matching, and unweighted F-factors∗
    Gabow H.N.
    Sankowski P.
    SIAM Journal on Computing, 2021, 50 (03) : 440 - 486
  • [25] ALGORITHMS FOR WEIGHTED MATCHING GENERALIZATIONS I: BIPARTITE GRAPHS, b-MATCHING, AND UNWEIGHTED f-FACTORS
    Gabow, Harold N.
    Sankowski, Piotr
    SIAM JOURNAL ON COMPUTING, 2021, 50 (02) : 440 - 486
  • [26] On Generalizations of Supereulerian Graphs
    Song, Sulin
    ProQuest Dissertations and Theses Global, 2022,
  • [27] GENERALIZATIONS OF PLANAR GRAPHS
    ERICKSON, RE
    NETWORKS, 1982, 12 (02) : 127 - 140
  • [28] On Generalizations of Pairwise Compatibility Graphs
    Calamoneri, Tiziana
    Lafond, Manuel
    Monti, Angelo
    Sinaimeri, Blerina
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (03):
  • [29] GENERALIZATIONS OF LINE GRAPHS AND APPLICATIONS
    DEO, N
    KRISHNAMOORTHY, MS
    PAI, AB
    INFORMATION PROCESSING LETTERS, 1977, 6 (01) : 14 - 17
  • [30] GENERALIZATIONS OF CRITICAL CONNECTIVITY OF GRAPHS
    MADER, W
    DISCRETE MATHEMATICS, 1988, 72 (1-3) : 267 - 283
12345