分裂星网络的两 disjoint 循环覆盖顶点全环性

Chang Liu; Ruichao Niu; Yuefeng Yang

分裂星网络的两 disjoint 循环覆盖顶点全环性

组合数学 2026-05-28 v1

作者: Chang Liu , Ruichao Niu , Yuefeng Yang

摘要

设 $r_1$ 和 $r_2$ 为正整数且 $r_1 \le r_2$ 。若对图 $G$ 中的任意两个互异顶点以及任意整数 $\ell \in [r_1,r_2]$ ，都存在两个互异的循环，其长度为 $\ell$ 和 $|V(G)|-\ell$ ，分别包含这两个顶点，则称 $G$ 为 2-DCC 顶点 $[r_1,r_2]$ -pancyclic。本文我们考察分裂星网络 $S_n^2$ 的两 disjoint 循环覆盖顶点全环性。我们证明对于 $n\ge4$ ， $S_n^2$ 是 2-DCC 顶点 $[3,n!/2]$ -pancyclic。

关键词

图论循环覆盖全环性分裂星网络顶点全环性

引用

@article{arxiv.2605.28082,
  title  = {Two-disjoint-cycle-cover vertex pancyclicity of split-star networks},
  author = {Chang Liu and Ruichao Niu and Yuefeng Yang},
  journal= {arXiv preprint arXiv:2605.28082},
  year   = {2026}
}

分裂星网络的两 disjoint 循环覆盖顶点全环性

摘要

关键词

引用

相关论文