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 条
  • [1] On maximum induced matchings in bipartite graphs
    Lozin, VV
    [J]. INFORMATION PROCESSING LETTERS, 2002, 81 (01) : 7 - 11
  • [2] A Note on Matchings of Bipartite Graphs
    蔡小涛
    [J]. 应用数学, 1991, (01) : 97 - 100
  • [3] Coloured matchings in bipartite graphs
    Cameron, K
    [J]. DISCRETE MATHEMATICS, 1997, 169 (1-3) : 205 - 209
  • [4] New results on maximum induced matchings in bipartite graphs and beyond
    Dabrowski, Konrad K.
    Demange, Marc
    Lozin, Vadim V.
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 478 : 33 - 40
  • [5] Optimum matchings in weighted bipartite graphs
    Valencia C.E.
    Vargas M.C.
    [J]. Boletín de la Sociedad Matemática Mexicana, 2016, 22 (1) : 1 - 12
  • [6] Dynamic matchings in convex bipartite graphs
    Brodal, Gerth Stolting
    Georgiadis, Loukas
    Hansen, Kristoffer Arnsfelt
    Katriel, Irit
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS, 2007, 4708 : 406 - +
  • [7] ACYCLIC MATCHINGS IN SUBCLASSES OF BIPARTITE GRAPHS
    Panda, B. S.
    Pradhan, D.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
  • [8] Perfect matchings in regular bipartite graphs
    Katerinis, P
    Tsikopoulos, N
    [J]. GRAPHS AND COMBINATORICS, 1996, 12 (04) : 327 - 331
  • [9] REPRESENTATION OF LARGE MATCHINGS IN BIPARTITE GRAPHS
    Aharoni, Ron
    Kotlar, Dani
    Ziv, Ran
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1726 - 1731
  • [10] Connected matchings in chordal bipartite graphs
    Jobson, Adam S.
    Kezdy, Andre E.
    White, Susan C.
    [J]. DISCRETE OPTIMIZATION, 2014, 14 : 34 - 45
12345