Pfaffian 近二部图的特征刻画
组合数学
2007-05-23 v1
摘要
1967年 Kasteleyn 引入了一种枚举平面图 1-因子的有力方法。事实上他的方法可推广到允许一种定向的图，在该定向之下每个交错回路均为顺时针奇数。具有此性质的图称为 {\it Pfaffian}。Little 于 1975 年用禁用子图刻画了 Pfaffian 二部图。我们将他的特征刻画推广到近二部图。
关键词
引用
@article{arxiv.math/0002062,
title = {A characterisation of Pfaffian near bipartite graphs},
author = {Ilse Fischer and C. H. C. Little},
journal= {arXiv preprint arXiv:math/0002062},
year = {2007}
}