A Note of Generalization of Fractional ID-factor-critical Graphs

FUNDAMENTA INFORMATICAE(2022)

引用 8|浏览9
暂无评分
摘要
In communication networks, the binding numbers of graphs (or networks) are often used to measure the vulnerability and robustness of graphs (or networks). Furthermore, the fractional factors of graphs and the fractional ID-[a, b]-factor-critical covered graphs have a great deal of important applications in the data transmission networks. In this paper, we investigate the relationship between the binding numbers of graphs and the fractional ID-[a, b]-factor-critical covered graphs, and derive a binding number condition for a graph to be fractional ID-[a, b]-factor-critical covered, which is an extension of Zhou's previous result [S. Zhou, Binding numbers for fractional ID-k-factor-critical graphs, Acta Mathematica Sinica, English Series 30(1)(2014)181-186].
更多
查看译文
关键词
network,graph,binding number,fractional [a, b] -factor,fractional ID-[a, b]-factor-critical covered graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要