具有近乎完美匹配的龙虾树是优美的
组合数学
2014-02-18 v1
摘要
设 为一棵龙虾树,其拥有一个覆盖除一个顶点外所有顶点的匹配。我们证明了在此情形下, 是优美的。
引用
@article{arxiv.1402.3994,
title = {Lobsters with an almost perfect matching are graceful},
author = {Elliot Krop},
journal= {arXiv preprint arXiv:1402.3994},
year = {2014}
}
备注
4 pages