Title of article
A new proof of a characterisation of Pfaffian bipartite graphs
Author/Authors
Norine، نويسنده , , Serguei and Little، نويسنده , , C.H.C. and Teo، نويسنده , , Kee L.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
4
From page
123
To page
126
Abstract
In (J. Combin. Theory Ser. 18 (1975) 187) Little proved that a bipartite graph G is Pfaffian if and only if it does not contain an even subdivision H of K3,3 such that G−VH contains a 1-factor. This paper gives a significantly shorter proof of this theorem.
Keywords
Bipartite graphs , Pfaffian graphs , 1-factors
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2004
Journal title
Journal of Combinatorial Theory Series B
Record number
1527419
Link To Document