McKay-Radziszowski子图计数猜想的证明
组合数学
2010-05-18 v3
摘要
我们证明了一个关于如何计算图邻域中诱导子图的定理。然后利用该定理证明了McKay和Radziszowski在拉姆齐理论工作中猜想的一个子图计数恒等式。
引用
@article{arxiv.1002.4304,
title = {A proof of the McKay-Radziszowski subgraph counting conjecture},
author = {Alexander Engstrom},
journal= {arXiv preprint arXiv:1002.4304},
year = {2010}
}
备注
11 pages; typos fixed