We characterize Pfaffian graphs in terms of their drawings in the plane. We generalize the techniques used in the proof of this characterization, and prove a theorem about the numbers of crossings in T-joins in different drawings of a fixed graph. As a corollary we give a new proof of a, theorem of Kleitman on the parity of crossings in drawings of K2j+1 and K2j+1.2k+1.
机构:
Univ Tunku Abdul Rahman, Lee Kong Chian Fac Engn & Sci, Dept Math & Actuarial Sci, Kajang 43000, Selangor, Malaysia
Univ Malaya, Inst Math Sci, Kuala Lumpur 50603, MalaysiaUniv Tunku Abdul Rahman, Lee Kong Chian Fac Engn & Sci, Dept Math & Actuarial Sci, Kajang 43000, Selangor, Malaysia
Chia, Gek L.
Lee, Chan L.
论文数: 0引用数: 0
h-index: 0
机构:
NUS High Sch Math & Sci, Dept Math Stat & Comp, 20 Clementi Ave 1, Singapore 129957, SingaporeUniv Tunku Abdul Rahman, Lee Kong Chian Fac Engn & Sci, Dept Math & Actuarial Sci, Kajang 43000, Selangor, Malaysia
机构:
Hengyang Normal Univ, Dept Math & Computat Sci, Hengyang 421002, Peoples R China
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHengyang Normal Univ, Dept Math & Computat Sci, Hengyang 421002, Peoples R China
Zhou, Zhidong
Huang, Yuanqiu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHengyang Normal Univ, Dept Math & Computat Sci, Hengyang 421002, Peoples R China
Huang, Yuanqiu
Wang, Jing
论文数: 0引用数: 0
h-index: 0
机构:
Changsha Univ, Dept Math & Informat Sci, Changsha 410003, Hunan, Peoples R ChinaHengyang Normal Univ, Dept Math & Computat Sci, Hengyang 421002, Peoples R China