不含两个顶点不相交非平衡圈的偏置图
组合数学
2018-01-09 v4
摘要
Lov\'asz 完全刻画了不含两个顶点不相交圈的图的结构，而 Slilaty 给出了不含两个顶点不相交奇圈的图的结构刻画；事实上，他的结果更为一般，描述了不含两个顶点不相交负圈的符号图。偏置图是指具有一个 distinguished 圈集（称为平衡圈）的图，其性质是任何 theta 子图不包含恰好两个平衡圈。在本文中，我们刻画了不含两个顶点不相交非平衡圈的偏置图的结构，回答了 Zaslavsky 提出的问题，并推广了 Lov\'asz 和 Slilaty 的结果。
引用
@article{arxiv.1403.1919,
title = {Biased graphs with no two vertex-disjoint unbalanced cycles},
author = {Rong Chen and Irene Pivotto},
journal= {arXiv preprint arXiv:1403.1919},
year = {2018}
}