含爪形的禁用对之差
组合数学
2015-05-05 v1
摘要
当我们研究保证图具有某些性质的禁用子图条件时，爪形（或）常作为禁用子图之一出现。最近，Furuya和Tsuchiya比较了由包含爪形的不同禁用对生成的两个图类，并刻画了其中一类。本文中，我们对三个新类给出这样的刻画。此外，我们将刻画应用于一些禁用子图问题。
引用
@article{arxiv.1505.00386,
title = {Difference of forbidden pairs containing a claw},
author = {Guantao Chen and Michitaka Furuya and Songling Shan and Shoichi Tsuchiya and Ping Yang},
journal= {arXiv preprint arXiv:1505.00386},
year = {2015}
}
备注
21 pages, 6 figures