$\lambda$ 重线图 $K_{m,n}$ 的 $C_{4}$-分解

Yifan Zhao; Yulong Wei; Weihua Yang

$\lambda$ 重线图 $K_{m,n}$ 的 $C_{4}$-分解

组合数学 2022-05-12 v1

作者: Yifan Zhao , Yulong Wei , Weihua Yang

摘要

许多论文研究了完全图与完全二部图的线图（ $\lambda$ 重线图）的小圈分解。特别地，Colby 与 Rodger 给出了 $\lambda$ 重线图 $K_{n}$ 存在 $C_{4}$ -分解的充要条件，Ganesamurthy 与 Paulraja 完全确定了 $\lambda$ 重线图 $K_{n}$ 具有 $C_{5}$ -分解的 $n$ 与 $\lambda$ 的取值。本文中，我们得到了 $\lambda$ 重线图 $K_{m,n}$ 存在 $C_{4}$ -分解的充要条件。

关键词

圈分解线图完全二部图充要条件图论

引用

@article{arxiv.2205.05117,
  title  = {A $C_{4}$-decomposition of the $\lambda$-fold line graph of $K_{m,n}$},
  author = {Yifan Zhao and Yulong Wei and Weihua Yang},
  journal= {arXiv preprint arXiv:2205.05117},
  year   = {2022}
}

备注

13pages

$\lambda$ 重线图 $K_{m,n}$ 的 $C_{4}$-分解

摘要

关键词

引用

备注

相关论文