分数 $(a,b,m)$-覆盖图的谱半径与大小条件

Zengzhao Xu; Ligong Wang; Weige Xi

分数 $(a,b,m)$-覆盖图的谱半径与大小条件

组合数学 2025-12-24 v1

作者: Zengzhao Xu , Ligong Wang , Weige Xi

摘要

分数 $(a,b,m)$ -覆盖图是分数 $[a,b]$ -覆盖图概念的推广。对于任意 $H \subseteq G$ 且边数 $|E(H)| = m$ ，若存在分数 $[a,b]$ -因子（对应的分数指示函数为 $h$ ），使得 $h(e) = 1$ 对任意 $e \in H$ 成立，则图 $G$ 称为分数 $(a,b,m)$ -覆盖图。本文从谱半径和大小两个角度分别刻画了图为分数 $(a,b,m)$ -覆盖图的条件。

关键词

分数 $(a,b,m)$-覆盖图谱半径大小条件分数 $[a,b]$-因子

引用

@article{arxiv.2512.20089,
  title  = {Spectral radius and size conditions for fractional $(a,b,m)$-covered graphs},
  author = {Zengzhao Xu and Ligong Wang and Weige Xi},
  journal= {arXiv preprint arXiv:2512.20089},
  year   = {2025}
}

分数 $(a,b,m)$-覆盖图的谱半径与大小条件

摘要

关键词

引用

相关论文