Jun-Ming Xu

From MaRDI portal
(Redirected from Person:329722)



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-connected2019-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.
(available as arXiv preprint)
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 hypercubes2016-01-15Paper
Optimal \(t\)-pebbling on paths and cycles2016-01-15Paper
Fault diagnosability of arrangement graphs
Information Sciences
2015-09-23Paper
Cycles and paths embedded in varietal hypercubes
(available as arXiv preprint)
2015-06-29Paper
Edge fault-tolerance of super restricted edge-connected Cartesian product graphs2015-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 four2015-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
Roman bondage numbers of some graphs
The Australasian Journal of Combinatorics
2014-08-15Paper
The wide-diameter of regular graphs2014-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 42014-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 mesh2013-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 graphs2013-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 graphs2013-02-28Paper
Edge addition and edge deletion of graphs2013-02-28Paper
On restricted connectivity of some Cartesian product graphs2013-02-28Paper
Generalized Connectivity of Star Graphs2013-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 graphs2012-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 Model2012-04-19Paper
The 2-Domination and 2-Bondage Numbers of Grid Graphs2012-04-19Paper
A note on directed 4-cycles in digraphs2012-04-19Paper
On the diameter of the Kronecker product graph2012-04-18Paper
Generalized Measures of Fault Tolerance in (n,k)-star Graphs2012-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 Graphs2012-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
(available as arXiv preprint)
2011-09-18Paper
Roman Bondage Number of a Graph2011-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 cubes2011-02-02Paper
Restricted edge-connectivity of de Bruijn digraphs2011-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 networks2010-11-05Paper
A note on ``The super connectivity of augmented cubes
Information Processing Letters
2010-08-16Paper
On addition of edges of graphs2010-07-08Paper
On bondage number of toroidal graphs2010-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 networks2010-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 hypercubes2010-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 graphs2009-07-22Paper
Forwarding indices of 3-connected and 3-regular graphs2009-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 graphs2009-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 networks2008-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 index2008-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 vertices2006-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 hypercubes2006-08-03Paper
On edge-forwarding index of graphs with degree restriction2006-07-14Paper
On edge addition of altered graphs2006-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 matching2006-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 graphs2006-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 graphs1997-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