The smallest degree sum that yields potentially $C_k$-graphical sequence
Combinatorics
2007-05-23 v2
Abstract
In this paper we consider a variation of the classical Tur\'{a}n-type extremal problems. Let be an -term graphical sequence, and be the sum of the terms in . Let be a graph. The problem is to determine the smallest even such that any -term graphical sequence having has a realization containing as a subgraph. Denote this value by . We show , for , ; , for .
Cite
@article{arxiv.math/0206048,
title = {The smallest degree sum that yields potentially $C_k$-graphical sequence},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:math/0206048},
year = {2007}
}
Comments
8 pages