The smallest degree sum that yields potentially $C_k$-graphical sequence
组合数学
2007-05-23 v2
摘要
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 .
引用
@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}
}
备注
8 pages