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 Autonoma San Luis Potosi, Inst Fis, San Luis Potosi 78000, SLP, MexicoUniv Autonoma San Luis Potosi, Inst Fis, San Luis Potosi 78000, SLP, Mexico
Leanos, Jesus
Salazar, Gelasio
论文数: 0引用数: 0
h-index: 0
机构:
Univ Autonoma San Luis Potosi, Inst Fis, San Luis Potosi 78000, SLP, MexicoUniv Autonoma San Luis Potosi, Inst Fis, San Luis Potosi 78000, SLP, Mexico
机构:
Hunan First Normal Univ, Sch Math & Stat, Changsha 410205, Peoples R ChinaHunan First Normal Univ, Sch Math & Stat, Changsha 410205, Peoples R China
机构:
Changsha Univ, Dept Math & Informat Sci, Changsha 410003, Hunan, Peoples R ChinaHunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China
Wang, Jing
Huang, Yuanqiu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China