Perfect matchings and ears in elementary bipartite graphs

被引：0
|
作者：
GERAD, Ecole des Hautes Etudes Commerciales, 5255 avenue Decellez, Montréal, Que. H3T 1V6, Canada [1 ]
机构：
来源：
Discrete Math | / 1-3卷 / 131-138期
关键词：
The first author has been supported by FCAR (Fonds pour la Formation de Chercheurs et l'Aide ~t la recherche) grant 92EQ1048; NSERC (Natural Science and Engineering Research Council of Canada) grant to H.E.C. and grant GP105574; the third author has been supported by the International Fellowships Program of NSERC. The authors thank the referees for their valuable suggestions;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
12
引用
收藏
相关论文
共 50 条
  • [41] Perfect Matchings in O (n1.5) Time in Regular Bipartite Graphs
    Goel, Ashish
    Kapralov, Michael
    Khanna, Sanjeev
    COMBINATORICA, 2019, 39 (02) : 323 - 354
  • [42] Finding Perfect Matchings in Bipartite Hypergraphs
    Annamalai, Chidambaram
    COMBINATORICA, 2018, 38 (06) : 1285 - 1307
  • [43] Finding Perfect Matchings in Bipartite Hypergraphs
    Chidambaram Annamalai
    Combinatorica, 2018, 38 : 1285 - 1307
  • [44] ON THE NUMBER OF PERFECT MATCHINGS IN A BIPARTITE GRAPH
    de Carvalho, Marcelo H.
    Lucchesi, Claudio L.
    Murty, U. S. R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 940 - 958
  • [45] Anti-Ramsey number for perfect matchings in 3-regular bipartite graphs
    Jin, Zemin
    Zhou, Weijia
    Yu, Ting
    Sun, Yuefang
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [46] On graphs with perfect internal matchings
    Acta Cybern, 2 (111):
  • [47] Perfect matchings of cellular graphs
    Ciucu, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (02) : 87 - 103
  • [48] Graphs of triangulations and perfect matchings
    Houle, ME
    Hurtado, F
    Noy, M
    Rivera-Campo, E
    GRAPHS AND COMBINATORICS, 2005, 21 (03) : 325 - 331
  • [49] Graphs of Triangulations and Perfect Matchings
    M.E. Houle
    F. Hurtado
    M. Noy
    E. Rivera-Campo
    Graphs and Combinatorics, 2005, 21 : 325 - 331
  • [50] Towards Optimal Degree Distributions for Left-Perfect Matchings in Random Bipartite Graphs
    Martin Dietzfelbinger
    Michael Rink
    Theory of Computing Systems, 2015, 56 : 593 - 611
12345