English

An Extremal Problem On Potentially $K_{r+1}-(kP_2\bigcup tK_2)$-graphic Sequences

Combinatorics 2009-11-17 v2

Abstract

A sequence SS is potentially KmHK_{m}-H-graphical if it has a realization containing a KmHK_{m}-H as a subgraph. Let σ(KmH,n)\sigma(K_{m}-H, n) denote the smallest degree sum such that every nn-term graphical sequence SS with σ(S)σ(KmH,n)\sigma(S)\geq \sigma(K_{m}-H, n) is potentially KmHK_{m}-H-graphical. In this paper, we determine σ(Kr+1(kP2tK2),n)\sigma (K_{r+1}-(kP_2\bigcup tK_2), n) for n4r+10,r+13k+2t,k+t2,k1,t0n\geq 4r+10, r+1 \geq 3k+2t, k+t \geq 2,k \geq 1, t \geq 0 .

Keywords

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

R2 v1 2026-07-22T17:33:21.308Z