INDUCED MATCHINGS IN BIPARTITE GRAPHS

被引：73
|
作者：
FAUDREE, RJ [1 ]
GYARFAS, A [1 ]
SCHELP, RH [1 ]
TUZA, Z [1 ]
机构：
[1] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1361 BUDAPEST 5,HUNGARY
来源：
DISCRETE MATHEMATICS | 1989年 / 78卷 / 1-2期
关键词：
D O I：
10.1016/0012-365X(89)90163-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：83 / 87
页数：5
相关论文
共 50 条
  • [31] Fast Dynamic Weight Matchings in Convex Bipartite Graphs
    Zu, Quan
    Zhang, Miaomiao
    Yu, Bin
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 601 - 612
  • [32] Limit Shape of Perfect Matchings on Contracting Bipartite Graphs
    Li, Zhongyang
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2022, 2022 (12) : 9173 - 9208
  • [33] Kasteleyn cokernels and perfect matchings on planar bipartite graphs
    Taylor, Libby
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (03) : 727 - 737
  • [34] Perfect matchings in random subgraphs of regular bipartite graphs
    Glebov, Roman
    Luria, Zur
    Simkin, Michael
    [J]. JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 208 - 231
  • [35] Number of maximum matchings of bipartite graphs with positive surplus
    Liu, Y
    Liu, GZ
    [J]. DISCRETE MATHEMATICS, 2004, 274 (1-3) : 311 - 318
  • [36] Large matchings in bipartite graphs have a rainbow matching
    Kotlar, Daniel
    Ziv, Ran
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 : 97 - 101
  • [37] Semi-matchings for bipartite graphs and load balancing
    Harvey, NJA
    Ladner, RE
    Lovász, L
    Tamir, T
    [J]. ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 294 - 306
  • [38] On definable matchings in o-minimal bipartite graphs
    Marikova, Jana
    [J]. FUNDAMENTA MATHEMATICAE, 2024, 264 (01) : 85 - 102
  • [39] Approximating maximum uniquely restricted matchings in bipartite graphs
    Baste, Julien
    Rautenbach, Dieter
    Sau, Ignasi
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 267 : 30 - 40
  • [40] The heterochromatic matchings in edge-colored bipartite graphs
    Li, Hao
    Li, Xuehang
    Liu, Guizhen
    Wang, Guanghui
    [J]. ARS COMBINATORIA, 2009, 93 : 129 - 139
12345