关于 Naji 定理的注记
组合数学
2017-09-27 v4
摘要
我们给出了 W. Naji 关于圆图代数刻画定理的一个新证明。对于二部图，Naji 定理等价于 J. Geelen 和 B. Gerards 关于平面拟阵的代数刻画。Naji 定理也给出了置换图的代数刻画。
引用
@article{arxiv.1507.00593,
title = {Notes on a theorem of Naji},
author = {Lorenzo Traldi},
journal= {arXiv preprint arXiv:1507.00593},
year = {2017}
}
备注
v1: 22 pages, no figure. v2: minor improvements. 23 pages, no figure v3: minor improvements. 23 pages, no figure v4: substantial improvements reflecting reader's suggestions. 32 pages, no figure