6 citations · 31 across the 37 of their papers we have counts for
37 papers
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…
The vulnerability of the diameter of enhanced hypercubes
Meijie Ma, Douglas B. West, Jun-Ming Xu
For an interconnection network , the {\it -wide diameter} is the least such that any two vertices are joined by internally-disjoint paths of length at mos…
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…