6 citations · 31 across the 37 of their papers we have counts for
4 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…