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
关键词
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 条
  • [31] Successive generalizations of Star Graphs
    Cheng, Eddie
    Shawash, Nart
    PROCEEDINGS OF THE 2012 12TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (I-SPAN 2012), 2012, : 65 - 69
  • [32] On random subgraphs of Kneser graphs and their generalizations
    M. M. Pyaderkin
    A. M. Raigorodskii
    Doklady Mathematics, 2016, 94 : 547 - 549
  • [33] Iterated open neighborhood graphs and generalizations
    Schweitzer, Pascal
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1598 - 1609
  • [34] On random subgraphs of Kneser graphs and their generalizations
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    DOKLADY MATHEMATICS, 2016, 94 (02) : 547 - 549
  • [35] SOME GENERALIZATIONS OF THE STEINER PROBLEM IN GRAPHS
    DUIN, CW
    VOLGENANT, A
    NETWORKS, 1987, 17 (03) : 353 - 364
  • [36] Trapezoid graphs and generalizations, geometry and algorithms
    Felsner, S
    Muller, R
    Wernisch, L
    DISCRETE APPLIED MATHEMATICS, 1997, 74 (01) : 13 - 32
  • [37] Colouring polygon visibility graphs and their generalizations
    Davies, James; Krawczyk, Tomasz; McCarty, Rose; Walczak, Bartosz, 2021, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing (189):
  • [38] The signature of two generalizations of line graphs
    He, Changxiang
    Shan, Haiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 575 : 159 - 173
  • [39] Coloring polygon visibility graphs and their generalizations
    Davies, James
    Krawczyk, Tomasz
    Mccarty, Rose
    Walczak, Bartosz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 161 : 268 - 300
  • [40] Matching graphs
    Eroh, L
    Schultz, M
    JOURNAL OF GRAPH THEORY, 1998, 29 (02) : 73 - 86