6 citations · 31 across the 37 of their papers we have counts for
Showing 2015 · math.COShow all
3 papers · 2 filters
math.CO2015
On restricted edge-connectivity of replacement product graphs
Zhen-Mu Hong, Jun-Ming Xu
This paper considers the edge-connectivity and restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity o…
math.CO2015
Embedded connectivity of recursive networks
Xiang-Jun Li, Qi-Qi Dong, Zheng Yan +1
Let be an -dimensional recursive network. The -embedded connectivity (resp. edge-connectivity ) of is the minimum number of vertices (resp. e…
math.CO2015
Relationship between Conditional Diagnosability and 2-extra Connectivity of Symmetric Graphs
Rong-Xia Hao, Zeng-Xian Tian, Jun-Ming Xu
The conditional diagnosability and the 2-extra connectivity are two important parameters to measure ability of diagnosing faulty processors and fault-tolerance in a multiprocessor…