关于图中的装填数
组合数学
2019-08-27 v1
摘要
本文求得了开装填数和 -限制装填数的上界，重点关注 和 的情形。我们解决了刻画所有满足 的 顶点连通图的问题，该问题由 Hamid 和 Saravanakumar 于 2015 年提出。此外，通过建立 -限制装填数与双重控制数之间的关系，我们改进了 Chellali 和 Haynes 于 2005 年给出的两个上界。
引用
@article{arxiv.1707.08656,
title = {On the packing numbers in graphs},
author = {D. A. Mojdeh and B. Samadi and A. Khodkar and H. R. Golmohammadi},
journal= {arXiv preprint arXiv:1707.08656},
year = {2019}
}