广义线图的竞争数至多为二
组合数学
2012-08-10 v2
摘要
1982 年,Opsut 证明了线图的竞争数至多为二,并给出了线图竞争数为一的充要条件。在本短文中,我们将该结果推广到广义线图的竞争数,即证明广义线图的竞争数至多为二,并给出广义线图竞争数为一的必要条件与充分条件。
引用
@article{arxiv.1110.2911,
title = {The competition number of a generalized line graph is at most two},
author = {Boram Park and Yoshio Sano},
journal= {arXiv preprint arXiv:1110.2911},
year = {2012}
}
备注
13 pages, 4 figures