#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2004

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Hua-ming Xing, Liang Sun, Xue-Gang Chen
- Graphs and Combinatorics
- 2006

- Hua-ming Xing, Liang Sun, Xue-Gang Chen
- Ars Comb.
- 2005

- Yunjian Wu, Hua-ming Xing
- Appl. Math. Lett.
- 2010

A 2-rainbow dominating function of a graph G is a function g that assigns to each vertex a set of colors chosen from the set {1, 2} so that for each vertex with g(v) = ∅ we have u∈N (v) g(u) = {1, 2}. The minimum of g(V (G)) = v∈V (G) |g(v)| over all such functions is called the 2-rainbow domination number γ 2r (G). A Roman dominating function on a graph G… (More)

- Hua-ming Xing, Xin Chen, Xue-Gang Chen
- Discrete Mathematics
- 2006

- Xue-Gang Chen, Liang Sun, Hua-ming Xing
- Discrete Mathematics
- 2004

Let G = (V, E) be a graph. A function f : V → {−1, +1} defined on the vertices of G is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. The signed total domination number of G, γ s t (G), is the minimum weight of a signed total dominating function of G. In this paper, we study the signed total… (More)

- Hua-ming Xing, Johannes H. Hattingh, Andrew R. Plummer
- Appl. Math. Lett.
- 2008

Let G = (V, E) be a simple graph. A set D ⊆ V is a dominating set of G if every vertex of V − D is adjacent to a vertex of D. The domination number of G, denoted by γ(G), is the minimum cardinality of a dominating set of G. We prove that if G is a Hamiltonian graph of order n with minimum degree at least six, then γ(G) ≤ 6n 17 .

- Hua-ming Xing, Liang Su
- Ars Comb.
- 2005

- ‹
- 1
- ›