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

被引:14
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Changhui Rd 666, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
network; graph; binding number; fractional; a; b; -factor; fractional ID-[a; b]-factor-critical covered graph; ORTHOGONAL FACTORIZATIONS; TOUGHNESS CONDITION; DESIGN; (G;
D O I
10.3233/FI-222130
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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].
引用
收藏
页码:61 / 69
页数:9
相关论文
共 31 条
[1]   On designing heteroclinic networks from graphs [J].
Ashwin, Peter ;
Postlethwaite, Claire .
PHYSICA D-NONLINEAR PHENOMENA, 2013, 265 :26-39
[2]   Best Monotone Degree Condition for the Hamiltonicity of Graphs with a 2-Factor [J].
Bauer, D. ;
Nevo, A. ;
Schmeichel, E. .
GRAPHS AND COMBINATORICS, 2017, 33 (05) :1231-1248
[3]   New Graph Model to Design Optical Networks [J].
de Araujo, Danilo R. B. ;
Martins-Filho, Joaquim F. ;
Bastos-Filho, Carmelo J. A. .
IEEE COMMUNICATIONS LETTERS, 2015, 19 (12) :2130-2133
[4]   Design of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks [J].
Fardad, Makan ;
Lin, Fu ;
Jovanovic, Mihailo R. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (09) :2457-2462
[5]   Toughness Condition for a Graph to be All Fractional (g, f, n)-Critical Deleted [J].
Gao, Wei ;
Wang, Weifan ;
Dimitrov, Darko .
FILOMAT, 2019, 33 (09) :2735-2746
[6]   A Toughness Condition for Fractional (k, m)-deleted Graphs Revisited [J].
Gao, Wei ;
Guirao, Juan L. G. ;
Chen, Yao Jun .
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (07) :1227-1237
[7]   Two Tight Independent Set Conditions for Fractional (g, f, m)-Deleted Graphs Systems [J].
Gao, Wei ;
Garcia Guirao, Juan Luis ;
Wu, Hualong .
QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2018, 17 (01) :231-243
[8]   EDGE-CONNECTIVITY AND EDGES OF EVEN FACTORS OF GRAPHS [J].
Haghparast, Nastaran ;
Kiani, Dariush .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) :357-364
[9]  
Hasanvand M, 2022, Arxiv, DOI [arXiv:1812.11640, 10.48550/arXiv.1812.11640, DOI 10.48550/ARXIV.1812.11640]
[10]  
Jiang JS, 2018, P ROMANIAN ACAD A, V19, P315