中文

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 SS be an nn-term graphical sequence, and σ(S)\sigma(S) be the sum of the terms in SS. Let HH be a graph. The problem is to determine the smallest even ll such that any nn-term graphical sequence SS having σ(S)l\sigma(S)\ge l has a realization containing HH as a subgraph. Denote this value ll by σ(H,n)\sigma(H, n). We show σ(C2m+1,n)=m(2nm1)+2\sigma(C_{2m+1}, n)=m(2n-m-1)+2, for m3m\ge 3, n3mn\ge 3m; σ(C2m+2,n)=m(2nm1)+4\sigma(C_{2m+2}, n)=m(2n-m-1)+4, for m3,n5m2m\ge 3, n\ge 5m-2.

关键词

引用

@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