An extremal problem on potentially $K_{m}-C_{4}$-graphic sequences
Combinatorics
2007-08-30 v2
Abstract
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 .
Cite
@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}
}
Comments
5 pages