关于分数 ID-因子临界图推广的一点注记

Sizhong Zhou

关于分数 ID-因子临界图推广的一点注记

组合数学 2023-06-22 v3

作者: Sizhong Zhou

摘要

在通信网络中，图的（或网络的）绑定数常被用来衡量图（或网络）的脆弱性与鲁棒性。此外，图的分式因子与分数 ID- $[a,b]$ -因子临界覆盖图在数据传输网络中有大量重要应用。本文研究了图的绑定数与分数 ID- $[a,b]$ -因子临界覆盖图之间的关系，导出了图成为分数 ID- $[a,b]$ -因子临界覆盖图的一个绑定数条件，该条件是 Zhou 先前结果 [S. Zhou, Binding numbers for fractional ID- $k$ -factor-critical graphs, Acta Mathematica Sinica, English Series 30(1)(2014)181--186] 的推广。

关键词

绑定数分式因子 ID-因子临界图论通信网络鲁棒性

引用

@article{arxiv.1907.08396,
  title  = {A note of generalization of fractional ID-factor-critical graphs},
  author = {Sizhong Zhou},
  journal= {arXiv preprint arXiv:1907.08396},
  year   = {2023}
}

备注

9 pages

关于分数 ID-因子临界图推广的一点注记

摘要

关键词

引用

备注

相关论文