关于$\{K_2,C_n\}$-因子临界可避免图的紧韧性与孤立韧性

Xiaxia Guan; Hongxia Ma; Maoqun Wang

关于$\{K_2,C_n\}$-因子临界可避免图的紧韧性与孤立韧性

组合数学 2024-06-26 v1

作者: Xiaxia Guan , Hongxia Ma , Maoqun Wang

摘要

图 $G$ 的一个生成子图 $F$ 称为 $\{K_2,C_n\}$ -因子，如果 $F$ 的每个分支要么是 $K_{2}$ 要么是 $C_{n}$ 。若对于任意满足 $|X|=n$ 的 $S\subseteq V(G)$ 和 $e\in E(G-X)$ ， $G-X-e$ 都有一个 $\{K_2,C_n\}$ -因子，则称图 $G$ 为 $(\{K_2,C_n\},n)$ -因子临界可避免图。本文首先给出了图 $G$ 成为 $\{K_2,C_{n}\}$ -因子临界可避免图的一个关于孤立韧性的充分条件。此外，我们还分别给出了图 $G$ 成为 $\{K_2,C_{2i+1}|i \geqslant 2\}$ -因子临界可避免图的一个关于紧韧性和孤立韧性的充分条件。

关键词

图因子韧性孤立韧性临界可避免图 K2-因子 Cn-因子

引用

@article{arxiv.2406.17631,
  title  = {Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph},
  author = {Xiaxia Guan and Hongxia Ma and Maoqun Wang},
  journal= {arXiv preprint arXiv:2406.17631},
  year   = {2024}
}

关于$\{K_2,C_n\}$-因子临界可避免图的紧韧性与孤立韧性

摘要

关键词

引用

相关论文