禁用对与支配圈的存在性
组合数学
2015-02-10 v1
摘要
图中的圈若与图的每条边关联，则称为支配圈。在本文中，我们研究在 2-连通图中保证支配圈存在的禁用对。
引用
@article{arxiv.1502.02159,
title = {Forbidden pairs and the existence of a dominating cycle},
author = {Shuya Chiba and Michitaka Furuya and Shoichi Tsuchiya},
journal= {arXiv preprint arXiv:1502.02159},
year = {2015}
}
备注
19 pages, 11 figures