Operations preserving the pfaffian property of a graph

Journal of the Australian Mathematical Society

C. H. C. Little¹ 

[1]F. Rendl

关键词: 05 C 70;   

DOI  :  10.1017/S1446788700032730

学科分类：数学（综合）

来源: Cambridge University Press

【 摘 要 】

Pfaffian graphs are those which can be oriented so that the 1-factors have equal sign, as calculated according to the prescription of Kasteleyn. We consider various operations on graphs and examine their effect on the Pfaffian property. We show that the study of Pfaffian graphs may be reduced to the case of subcubic graphs (graphs in which no vertex has degree greater than 3) or bricks (3-connected bicritical graphs).

【 授权许可】

Unknown