Pfaffian graphs, T-joins and crossing numbers

被引:8
|
作者
Norine, Sergue [1 ]
机构
[1] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
05C70; 05C10; 05C75;
D O I
10.1007/s00493-008-2150-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:89 / 98
页数:10
相关论文
共 50 条