An Extremal Problem On Potentially $K_{r+1}-(kP_2\bigcup tK_2)$-graphic Sequences
Combinatorics
2009-11-17 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 determine for .
Cite
@article{arxiv.math/0603602,
title = {An Extremal Problem On Potentially $K_{r+1}-(kP_2\bigcup tK_2)$-graphic Sequences},
author = {Chunhui Lai and Yuzhen Sun},
journal= {arXiv preprint arXiv:math/0603602},
year = {2009}
}
Comments
6 pages