Another characterisation of Pfaffian bipartite graphs

Journal of the Australian Mathematical Society

Charles H. C. Little¹ 

关键词: 05 C 70;   

DOI  :  10.1017/S1446788700022242

学科分类：数学（综合）

来源: Cambridge University Press

【 摘 要 】

It has been known for over twenty years that every planar graph is Pfaffian. Recently a characterisation of planar graphs in terms of strict maximal odd rings has been discovered. This paper attempts to elucidate the connection between the Pfaffian property and planarity by characterising Pfaffian bipartite graphs in terms of maximal odd rings.

【 授权许可】

Unknown