An extremal problem on potentially $K_{m}-P_{k}$-graphic sequences
组合数学
2007-05-23 v2
摘要
A sequence is potentially graphical if it has a realization containing a as a subgraph. Let denote the smallest degree sum such that every -term graphical sequence with is potentially graphical. In this paper, we prove that for We conjecture that equality holds for We prove that this conjecture is true for and .
引用
@article{arxiv.math/0409466,
title = {An extremal problem on potentially $K_{m}-P_{k}$-graphic sequences},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:math/0409466},
year = {2007}
}
备注
5 pages