您当前的位置: > 详细浏览

An Extremal Problem On Potentially $K_{r+1}-H$-graphic Sequences

请选择邀稿期刊:
摘要: Let $K_k$, $C_k$, $T_k$, and $P_{k}$ denote a complete graph on $k$
vertices,  a cycle on $k$ vertices, a tree on $k+1$ vertices, and a
path on $k+1$ vertices, respectively. Let $K_{m}-H$ be the graph
obtained from $K_{m}$ by removing the edges set $E(H)$ of the graph
$H$ ($H$ is a subgraph of $K_{m}$). A sequence $S$ is potentially
$K_{m}-H$-graphical if it has a realization containing a $K_{m}-H$
as a subgraph. Let $\sigma(K_{m}-H, n)$ denote the smallest degree
sum such that every $n$-term graphical sequence $S$ with
$\sigma(S)\geq \sigma(K_{m}-H, n)$ is potentially
$K_{m}-H$-graphical.  In this paper, we determine the values of
$\sigma (K_{r+1}-H, n)$ for
    $n\geq 4r+10, r\geq 3, r+1 \geq k \geq 4$ where $H$ is a graph on $k$
    vertices which
    contains a tree on $4$ vertices but
     not contains a cycle on $3$ vertices. We also determine the values of
      $\sigma (K_{r+1}-P_2, n)$ for
    $n\geq 4r+8, r\geq 3$.

版本历史

[V1] 2024-02-13 19:48:20 ChinaXiv:202402.00147V1 下载全文
点击下载全文
预览
同行评议状态
通过
许可声明
metrics指标
  •  点击量681
  •  下载量97
评论
分享