An extremal problem on potentially $K_{m}-C_{4}$-graphic sequences
组合数学
2007-08-30 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 .
引用
@article{arxiv.math/0409041,
title = {An extremal problem on potentially $K_{m}-C_{4}$-graphic sequences},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:math/0409041},
year = {2007}
}
备注
5 pages