6 citations · 31 across the 37 of their papers we have counts for
36 papers · 1 filter
On conditional fault tolerance of hierarchical cubic networks
Xiang-Jun Li, Min Liu, Zheng Yan +1
This paper considers the conditional fault tolerance, -super connectivity and -super edge-connectivity of the hierarchical cubic network , an attractiv…
Graham's pebbling conjecture on Cartesian product of the middle graphs of even cycles
Zheng-Jiang Xia, Yong-Liang Pan, Jun-Ming Xu +1
A pebbling move on a graph consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number of a graph , denoted by , is the le…
Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
Mei-Mei Gu, Rong-Xia Hao, Jun-Ming Xu +1
Extra connectivity and the pessimistic diagnosis are two crucial subjects for a multiprocessor system's ability to tolerate and diagnose faulty processor. The pessimistic diagnosis…
On Seymour's Second Neighborhood Conjecture of m-free Digraphs
Hao Liang, Jun-Ming Xu
This paper gives an approximate result related to Seymour's Second Neighborhood conjecture, that is, for any -free digraph , there exists a vertex and a real numb…
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…
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…