Jun-Ming Xu

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Note on reliability evaluation of arrangement graphs
Applied Mathematics and Computation
2022-01-27Paper
Generalized measures of fault tolerance for bubble sort networks
Applied Mathematics and Computation
2020-01-09Paper
Sufficient conditions for digraphs to be maximally connected and super-connected
 
2019-06-21Paper
On conditional fault tolerance of hierarchical cubic networks
Theoretical Computer Science
2019-02-20Paper
Generalized measures for fault tolerance of star networks
Networks
2018-05-23Paper
On restricted edge-connectivity of replacement product graphs
Science China. Mathematics
2018-04-04Paper
Graham's pebbling conjecture on the middle graphs of even cycles.
 
2017-12-15Paper
On fault tolerance of \((n,k)\)-star networks
Theoretical Computer Science
2017-11-16Paper
The vulnerability of the diameter of the enhanced hypercubes
Theoretical Computer Science
2017-09-12Paper
Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
Theoretical Computer Science
2017-08-24Paper
On Seymour's second neighborhood conjecture of \(m\)-free digraphs
Discrete Mathematics
2017-05-22Paper
Many-to-many disjoint paths in hypercubes with faulty vertices
Discrete Applied Mathematics
2017-03-15Paper
On the \((l,\omega)\)-domination number of the cube network.
Ars Combinatoria
2016-10-26Paper
Embedded connectivity of recursive networks
Theoretical Computer Science
2016-10-21Paper
Pebbling numbers of the Cartesian product of cycles and graphs
The Australasian Journal of Combinatorics
2016-09-14Paper
Fault-tolerance of \((n, k)\)-star networks
Applied Mathematics and Computation
2016-06-20Paper
The bondage number of \((n-3)\)-regular graphs of order \(n\).
Ars Combinatoria
2016-05-04Paper
Hamilton paths and cycles in varietal hypercube networks with mixed faults
International Journal of Combinatorics
2016-04-25Paper
Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
Theoretical Computer Science
2016-04-01Paper
Hamilton paths and cycles in fault-tolerant varietal hypercubes
 
2016-01-15Paper
Optimal \(t\)-pebbling on paths and cycles
 
2016-01-15Paper
Fault diagnosability of arrangement graphs
Information Sciences
2015-09-23Paper
Cycles and paths embedded in varietal hypercubes
 
2015-06-29Paper
Edge fault-tolerance of super restricted edge-connected Cartesian product graphs
 
2015-06-29Paper
Transitivity of varietal hypercube networks
Frontiers of Mathematics in China
2015-03-02Paper
On the \(p\)-reinforcement and the complexity
Journal of Combinatorial Optimization
2015-02-16Paper
scientific article; zbMATH DE number 6390824 (Why is no real title available?)
 
2015-01-26Paper
The bondage number of graphs with crossing number less than four
 
2015-01-06Paper
The \(p\)-domination number of complete multipartite graphs
Discrete Mathematics, Algorithms and Applications
2014-11-28Paper
Connectivity of lexicographic product and direct product of graphs.
 
2014-11-25Paper
Trees with maximum \(p\)-reinforcement number
Discrete Applied Mathematics
2014-08-26Paper
Roman bondage numbers of some graphs
The Australasian Journal of Combinatorics
2014-08-15Paper
The wide-diameter of regular graphs
 
2014-06-30Paper
Edge-fault tolerance of hypercube-like networks
Information Processing Letters
2014-04-14Paper
Generalized measures of fault tolerance in exchanged hypercubes
Information Processing Letters
2014-04-11Paper
Total and paired domination numbers of toroidal meshes
Journal of Combinatorial Optimization
2014-04-08Paper
Fault tolerance of augmented cubes
AKCE International Journal of Graphs and Combinatorics
2014-04-07Paper
A sufficient condition for digraphs with girth at most 4
 
2014-02-28Paper
scientific article; zbMATH DE number 6263412 (Why is no real title available?)
 
2014-02-28Paper
The signed edge-domatic number of a graph
Graphs and Combinatorics
2014-02-14Paper
Pebbling on $C_{4k+3}\times G$ and $M(C_{2n})\times G$
 
2014-02-04Paper
Vulnerability of super edge-connected networks
Theoretical Computer Science
2014-01-13Paper
The forwarding indices of graphs -- a survey
Opuscula Mathematica
2014-01-08Paper
Conditional fault diagnosability of dual-cubes
International Journal of Foundations of Computer Science
2013-07-30Paper
Minimum feedback arc set of \(m\)-free digraphs
Information Processing Letters
2013-06-28Paper
\((d,m)\)-independence numbers of undirected toroidal mesh
 
2013-06-20Paper
On the Roman bondage number of a graph
Discrete Mathematics, Algorithms and Applications
2013-06-11Paper
On bondage numbers of graphs: a survey with some comments
International Journal of Combinatorics
2013-06-10Paper
Note on conjectures of bondage numbers of planar graphs
 
2013-05-07Paper
Conditional fault tolerance of arrangement graphs
Information Processing Letters
2013-04-04Paper
A note on cycle embedding in hypercubes with faulty vertices
Information Processing Letters
2013-03-28Paper
On Sullivan's conjecture on cycles in 4-free and 5-free digraphs
Acta Mathematica Sinica, English Series
2013-03-19Paper
scientific article; zbMATH DE number 6139910 (Why is no real title available?)
 
2013-02-28Paper
scientific article; zbMATH DE number 6139911 (Why is no real title available?)
 
2013-02-28Paper
Connectivity of strong product graphs
 
2013-02-28Paper
Edge addition and edge deletion of graphs
 
2013-02-28Paper
On restricted connectivity of some Cartesian product graphs
 
2013-02-28Paper
Generalized Connectivity of Star Graphs
 
2013-01-28Paper
Conditional fault diagnosis of hierarchical hypercubes
International Journal of Computer Mathematics
2013-01-18Paper
Signed reinforcement numbers of certain graphs
AKCE International Journal of Graphs and Combinatorics
2013-01-03Paper
Bondage number of mesh networks
Frontiers of Mathematics in China
2012-12-06Paper
Domination numbers of undirected toroidal mesh
Acta Mathematica Sinica, English Series
2012-11-07Paper
Feedback numbers of Kautz undirected graphs
 
2012-10-21Paper
The total bondage number of grid graphs
Discrete Applied Mathematics
2012-10-19Paper
On the bounds of feedback numbers of \((n,k)\)-star graphs
Information Processing Letters
2012-07-25Paper
Trees with unique minimum \(p\)-dominating sets
Utilitas Mathematica
2012-07-02Paper
On the complexity of the bondage and reinforcement problems
Journal of Complexity
2012-05-07Paper
Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model
 
2012-04-19Paper
The 2-Domination and 2-Bondage Numbers of Grid Graphs
 
2012-04-19Paper
A note on directed 4-cycles in digraphs
 
2012-04-19Paper
On the diameter of the Kronecker product graph
 
2012-04-18Paper
Generalized Measures of Fault Tolerance in (n,k)-star Graphs
 
2012-04-06Paper
Highly fault-tolerant routings in some Cartesian product digraphs.
Ars Combinatoria
2012-04-03Paper
Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs
 
2012-04-02Paper
Algebraic properties and panconnectivity of folded hypercubes.
 
2012-02-20Paper
Connectivity and super-connectivity of Cartesian product graphs.
 
2012-02-20Paper
The \(p\)-bondage number of trees
Graphs and Combinatorics
2012-01-24Paper
Bounds on feedback numbers of de Bruijn graphs
Taiwanese Journal of Mathematics
2011-12-19Paper
On super and restricted connectivity of some interconnection networks.
 
2011-10-25Paper
Domination and total domination contraction numbers of graphs.
 
2011-10-25Paper
The Bondage Number of Mesh Networks
 
2011-09-18Paper
Roman Bondage Number of a Graph
 
2011-09-18Paper
An infinite family of 4-tight optimal double loop networks
Science in China. Series A
2011-07-21Paper
The critical group of \(K_{m} \times C_{n}\)
Acta Mathematica Sinica, English Series
2011-06-24Paper
Fault-tolerant edge-pancyclicity of locally twisted cubes
Information Sciences
2011-06-22Paper
A characterization of \((\gamma_t,\gamma_2)\)-trees
Discussiones Mathematicae Graph Theory
2011-05-09Paper
The Menger number of the Cartesian product of graphs
Applied Mathematics Letters
2011-03-10Paper
scientific article; zbMATH DE number 5850558 (Why is no real title available?)
 
2011-02-11Paper
Weakly edge-pancyclicity of locally twisted cubes
 
2011-02-02Paper
Restricted edge-connectivity of de Bruijn digraphs
 
2011-02-02Paper
On the \((2,2)\)-domination number of trees
Discussiones Mathematicae Graph Theory
2010-12-08Paper
The forwarding indices of wrapped butterfly networks
Networks
2010-11-24Paper
Reliability analysis of varietal hypercube networks
 
2010-11-05Paper
A note on ``The super connectivity of augmented cubes
Information Processing Letters
2010-08-16Paper
On addition of edges of graphs
 
2010-07-08Paper
On bondage number of toroidal graphs
 
2010-07-08Paper
Feedback numbers of de Bruijn digraphs
Computers & Mathematics with Applications
2010-06-28Paper
On distance connected domination numbers of graphs.
 
2010-06-15Paper
Bipanconnectivity of Cartesian product networks
 
2010-06-07Paper
A note on unimodular congruence of the Laplacian matrix of a graph
Linear and Multilinear Algebra
2010-06-02Paper
Bounded edge-connectivity and edge-persistence of Cartesian product of graphs
Discrete Applied Mathematics
2010-04-28Paper
A new class of transitive graphs
Discrete Mathematics
2010-04-27Paper
The super connectivity of augmented cubes
Information Processing Letters
2010-04-19Paper
Fault-tolerant pancyclicity of augmented cubes
Information Processing Letters
2010-03-24Paper
Fault-tolerant analysis of a class of networks
Information Processing Letters
2010-03-24Paper
scientific article; zbMATH DE number 5670007 (Why is no real title available?)
 
2010-02-12Paper
Edge-fault-tolerant bipanconnectivity of hypercubes
 
2010-02-12Paper
The forwarding indices of augmented cubes
Information Processing Letters
2010-01-29Paper
Fault diameter of product graphs
Information Processing Letters
2010-01-29Paper
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Processing Letters
2009-12-18Paper
Edge-pancyclicity of Möbius cubes
Information Processing Letters
2009-12-18Paper
Paths in Möbius cubes and crossed cubes
Information Processing Letters
2009-12-18Paper
The super connectivity of shuffle-cubes
Information Processing Letters
2009-12-18Paper
Survey on path and cycle embedding in some networks
Frontiers of Mathematics in China
2009-12-14Paper
Super connectivity of line graphs
Information Processing Letters
2009-12-04Paper
Fault-tolerant panconnectivity of augmented cubes
Frontiers of Mathematics in China
2009-11-09Paper
A note on the p-domination number of trees
Opuscula Mathematica
2009-10-26Paper
Probabilistic analysis of upper bounds for 2-connected distance \(k\)-dominating sets in graphs
Theoretical Computer Science
2009-09-10Paper
Fault diameter of Cartesian product graphs
Information Processing Letters
2009-08-27Paper
Connectivity and edge-connectivity of strong product graphs
 
2009-07-22Paper
Forwarding indices of 3-connected and 3-regular graphs
 
2009-07-22Paper
\((n,2n\))-dominating numbers of undirected toroidal mesh \(C\)(3, 3, \dots, 3)
 
2009-07-22Paper
Average distances and distance domination numbers
Discrete Applied Mathematics
2009-06-30Paper
Reinforcement numbers of digraphs
Discrete Applied Mathematics
2009-06-24Paper
scientific article; zbMATH DE number 5551599 (Why is no real title available?)
 
2009-05-06Paper
A new upper bound on forwarding index of graphs.
 
2009-05-06Paper
Diameter vulnerability of graphs by edge deletion
Discrete Mathematics
2009-04-09Paper
Edge-fault-tolerant bipanconnectivity of hypercubes
Information Sciences
2009-03-24Paper
A note on distance domination numbers of graphs
 
2009-03-16Paper
Forwarding index of cube-connected cycles
Discrete Applied Mathematics
2009-03-04Paper
Reliability of interconnection networks modeled by Cartesian product digraphs
Networks
2008-12-17Paper
Fault-tolerant embedding of paths in crossed cubes
Theoretical Computer Science
2008-11-18Paper
The forwarding index of the circulant networks
 
2008-06-03Paper
Distance domination-critical graphs
Applied Mathematics Letters
2008-04-28Paper
scientific article; zbMATH DE number 5259760 (Why is no real title available?)
 
2008-04-04Paper
Some graphs with minimum Hosoya index and maximum Merrifield--Simmons index
 
2008-03-20Paper
The bondage numbers of extended de Bruijn and Kautz digraphs
Computers & Mathematics with Applications
2008-03-11Paper
The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs
Computers & Mathematics with Applications
2008-01-30Paper
The bondage numbers and efficient dominations of vertex-transitive graphs
Discrete Mathematics
2008-01-28Paper
The restricted edge-connectivity of Kautz undirected graphs.
 
2007-09-21Paper
Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
Applied Mathematics and Computation
2007-09-19Paper
Panconnectivity of locally twisted cubes
Applied Mathematics Letters
2007-06-29Paper
The bondage numbers of graphs with small crossing numbers
Discrete Mathematics
2007-05-23Paper
On reliability of the folded hypercubes
Information Sciences
2007-05-18Paper
Feedback numbers of Kautz digraphs
Discrete Mathematics
2007-05-11Paper
On super edge-connectivity of Cartesian product graphs
Networks
2007-03-30Paper
Forwarding indices of Cartesian product graphs
Taiwanese Journal of Mathematics
2007-01-29Paper
scientific article; zbMATH DE number 5119227 (Why is no real title available?)
 
2007-01-29Paper
On the Randić index of unicyclic conjugated molecules
Journal of Mathematical Chemistry
2007-01-24Paper
Distance irredundance and connected domination numbers of a graph
Discrete Mathematics
2007-01-09Paper
On the Randić index of unicyclic graphs with \(k\) pendant vertices
 
2006-11-20Paper
Super connectivity of line graphs and digraphs
Acta Mathematicae Applicatae Sinica. English Series
2006-10-24Paper
Edge-fault-tolerant properties of hypercubes and folded hypercubes
 
2006-08-03Paper
On edge-forwarding index of graphs with degree restriction
 
2006-07-14Paper
On edge addition of altered graphs
 
2006-07-14Paper
On restricted arc-connectivity of regular digraphs
Taiwanese Journal of Mathematics
2006-06-26Paper
Sharp lower bounds for the general Randić index of trees with a given size of matching
 
2006-06-06Paper
Cycles in folded hypercubes
Applied Mathematics Letters
2006-05-11Paper
Edge fault tolerance analysis of a class of interconnection networks
Applied Mathematics and Computation
2006-04-28Paper
Connectivity of Cartesian product graphs
Discrete Mathematics
2006-03-20Paper
scientific article; zbMATH DE number 5008096 (Why is no real title available?)
 
2006-02-21Paper
scientific article; zbMATH DE number 5008154 (Why is no real title available?)
 
2006-02-21Paper
scientific article; zbMATH DE number 5006840 (Why is no real title available?)
 
2006-02-16Paper
Bounds for distance domination numbers of graphs
 
2006-02-16Paper
On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
Journal of Shanghai Jiaotong University (Science)
2005-11-21Paper
scientific article; zbMATH DE number 2157296 (Why is no real title available?)
 
2005-04-15Paper
scientific article; zbMATH DE number 2151843 (Why is no real title available?)
 
2005-04-04Paper
Super edge-connectivity of de Bruijn and Kautz undirected graphs
Applied Mathematics. Series B (English Edition)
2005-04-04Paper
Wide diameters of Cartesian product graphs and digraphs
Journal of Combinatorial Optimization
2005-03-15Paper
Forwarding indices of folded \(n\)-cubes
Discrete Applied Mathematics
2005-02-23Paper
The proof of a conjecture of Bouabdallah and Sotteau
Networks
2005-01-12Paper
scientific article; zbMATH DE number 2121669 (Why is no real title available?)
 
2004-12-10Paper
scientific article; zbMATH DE number 2108131 (Why is no real title available?)
 
2004-10-15Paper
Restricted fault diameter of hypercube networks
Acta Mathematicae Applicatae Sinica. English Series
2004-09-22Paper
scientific article; zbMATH DE number 2075761 (Why is no real title available?)
 
2004-06-18Paper
scientific article; zbMATH DE number 2075779 (Why is no real title available?)
 
2004-06-18Paper
scientific article; zbMATH DE number 2075797 (Why is no real title available?)
 
2004-06-18Paper
scientific article; zbMATH DE number 2075757 (Why is no real title available?)
 
2004-06-18Paper
scientific article; zbMATH DE number 2075789 (Why is no real title available?)
 
2004-06-18Paper
scientific article; zbMATH DE number 2075833 (Why is no real title available?)
 
2004-06-18Paper
scientific article; zbMATH DE number 1930764 (Why is no real title available?)
 
2004-02-22Paper
scientific article; zbMATH DE number 2010366 (Why is no real title available?)
 
2003-11-27Paper
Theory and Application of Graphs
Network Theory and Applications
2003-11-27Paper
scientific article; zbMATH DE number 1893584 (Why is no real title available?)
 
2003-09-11Paper
scientific article; zbMATH DE number 1893580 (Why is no real title available?)
 
2003-04-07Paper
Designing of optimal double loop networks
Science in China. Series E
2002-08-18Paper
On \(k\)-diameter of \(k\)-connected graphs
Applied Mathematics. Series B (English Edition)
2002-06-30Paper
On restricted edge-connectivity of graphs.
Discrete Mathematics
2002-01-01Paper
On the maximum number of edges of critically \(h\)-edge connected graphs and the structure of the largest such graphs. II: Properties of critically \(h\)-edge connected graphs and a characterization of the family of maximal critically \(3\)-edge connected graphs
Journal of Xinjiang University. Natural Science
2001-06-20Paper
On conditional edge-connectivity of graphs
Acta Mathematicae Applicatae Sinica. English Series
2001-05-21Paper
A new property of binary undirected de Bruijn graphs
Chinese Annals of Mathematics. Series B
2001-01-29Paper
scientific article; zbMATH DE number 1545446 (Why is no real title available?)
 
2000-12-19Paper
scientific article; zbMATH DE number 1497355 (Why is no real title available?)
 
2000-08-27Paper
Some results on \(R_2\)-edge-connectivity of even regular graphs
Applied Mathematics. Series B (English Edition)
2000-03-13Paper
Connectivity of Cartesian product digraphs and fault-tolerant routings of generalized hypercubes
Applied Mathematics. Series B (English Edition)
1998-11-08Paper
scientific article; zbMATH DE number 1213119 (Why is no real title available?)
 
1998-10-19Paper
scientific article; zbMATH DE number 1135802 (Why is no real title available?)
 
1998-04-01Paper
2-diameter of de Bruijn graphs
 
1997-01-07Paper
The maximum number of intersections between two plane rectangular paths
Applied Mathematics. Series B (English Edition)
1996-01-15Paper
A sufficient condition for equality of arc-connectivity and minimum degree of a digraph
Discrete Mathematics
1995-03-09Paper
Local strongly arc-connectivity in regular bipartite digraphs
Journal of Combinatorial Theory. Series B
1994-08-28Paper
The infinite families of optimal double loop networks
Discrete Applied Mathematics
1994-01-16Paper
A very short proof of a conjecture concerning set‐to‐set broadcasting
Networks
1993-08-23Paper
An inequality relating the order, maximum degree, diameter and connectivity of a strongly connected digraph
Acta Mathematicae Applicatae Sinica. English Series
1993-05-25Paper
scientific article; zbMATH DE number 123411 (Why is no real title available?)
 
1993-02-18Paper
scientific article; zbMATH DE number 21596 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 11392 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 11398 (Why is no real title available?)
 
1992-06-25Paper
A combinatorial problem related to distributed loop networks
Networks
1990-01-01Paper
scientific article; zbMATH DE number 4135978 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4150206 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4031741 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 3950570 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3873367 (Why is no real title available?)
 
1984-01-01Paper


Research outcomes over time


This page was built for person: Jun-Ming Xu