Title of article
Characterizing minimally 1-factorable r-regular bipartite graphs
Author/Authors
D. Labbate، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
15
From page
109
To page
123
Abstract
The possibilities for circuits of length 4 to appear together in a cubic bigraph are classified. That has consequences on the structure of minimally 1-factorable regular bigraphs, i.e. those in which each 1-factor lies in precisely one 1-factorization. We characterize minimally 1-factorable cubic bigraphs of girth 4.
Keywords
1-factorizations , Bipartite graphs , 1-factors , Permanent , Determinant
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950026
Link To Document