Jun‐Ming Xu

most citedThe 2-Domination and 2-Bondage Numbers of Grid Graphs

5 citations · 13 across the 14 of their papers we have counts for

collaborators

Showing math.COShow all

14 papers · 1 filter

math.CO2012

The p-Domination Number of Complete Multipartite Graphs

You Lu, Jun-Ming Xu

Let $G = (V, E)$ be a graph and $p$ a positive integer. A subset $S \subseteq V$ is called a $p$ -dominating set of $G$ if every vertex not in $S$ has at least $p$ neighbors in $S$ . The…

math.CO2012

On the minimal feedback arc set of m-free Digraphs

Hao Liang, Jun-Ming Xu

For a simple digraph $G$ , let $β (G)$ be the size of the smallest subset $X \subseteq E (G)$ such that $G - X$ has no directed cycles, and let $γ (G)$ be the number of unordered pairs of…

math.CO2012★ 5 cited

The 2-Domination and 2-Bondage Numbers of Grid Graphs

You Lu, Jun-Ming Xu

Let $p$ be a positive integer and $G = (V, E)$ be a simple graph. A subset $D \subseteq V$ is a $p$ -dominating set if each vertex not in $D$ has at least $p$ neighbors in $D$ . The $p$ -…

math.CO2012

Many-to-many disjoint paths in hypercubes with faulty vertices

Xiang-Jun Li, Bin Liu, Meijie Ma +1

This paper considers the problem of many-to-many disjoint paths in the hypercube $Q_{n}$ with $f$ faulty vertices and obtains the following result. For any integer $k$ with $1\leq k\…

math.CO2012★ 1 cited

Fault-tolerant analysis of augmented cubes

Meijie Ma, Yaxing Song, Jun-Ming Xu

The augmented cube $A Q_{n}$ , proposed by Choudum and Sunitha [S. A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71-84], is a $(2 n - 1)$ -regular $(2 n - 1)$ -connected grap…

math.CO2012

Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model

Shuming Zhou, Jian Wang, Xirong Xu +1

As the size of a multiprocessor system increases, processor failure is inevitable, and fault identification in such a system is crucial for reliable computing. The fault diagnosis…