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 :
بازگشت