SOLUTION TO A PROBLEM OF CD GODSIL REGARDING BIPARTITE GRAPHS WITH UNIQUE PERFECT MATCHING

被引：20
|
作者：
SIMION, R
CAO, DS
机构：
[1] GEORGE WASHINGTON UNIV,DEPT MATH,WASHINGTON,DC 20052
[2] HUAZHONG UNIV SCI & TECHNOL,DEPT MATH,WUHAN,PEOPLES R CHINA
来源：
COMBINATORICA | 1989年 / 9卷 / 01期
关键词：
D O I：
10.1007/BF02122687
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：85 / 89
页数：5
相关论文
共 50 条
  • [1] On the bipartite unique perfect matching problem
    Hoang, Thanh Minh
    Mahajan, Meena
    Thierauf, Thomas
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 453 - 464
  • [2] On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching
    Barik, Sasmita
    Behera, Subhasish
    Pati, Sukanta
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 347 : 311 - 318
  • [3] Inverses of non-bipartite unicyclic graphs with a unique perfect matching
    Kalita, Debajit
    Sarma, Kuldeep
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (14): : 2765 - 2781
  • [4] On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching
    Barik, Sasmita
    Behera, Subhasish
    [J]. DISCRETE MATHEMATICS, 2023, 346 (02)
  • [5] The labeled perfect matching in bipartite graphs
    Monnot, J
    [J]. INFORMATION PROCESSING LETTERS, 2005, 96 (03) : 81 - 88
  • [6] The solution of a problem of Godsil on cubic Cayley graphs
    Li, CH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) : 140 - 142
  • [7] On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching II
    Barik, Sasmita
    Behera, Subhasish
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (08): : 1356 - 1374
  • [8] On Graphs with a Unique Perfect Matching
    Xiumei Wang
    Weiping Shang
    Jinjiang Yuan
    [J]. Graphs and Combinatorics, 2015, 31 : 1765 - 1777
  • [9] On Graphs with a Unique Perfect Matching
    Wang, Xiumei
    Shang, Weiping
    Yuan, Jinjiang
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1765 - 1777
  • [10] A PERFECT MATCHING ALGORITHM FOR SPARSE BIPARTITE GRAPHS
    TOCZYLOWSKI, E
    [J]. DISCRETE APPLIED MATHEMATICS, 1984, 9 (03) : 263 - 268
12345