The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Page 1

Displaying 1 – 4 of 4

Showing per page

Upper bounds for the domination numbers of toroidal queens graphs

Christina M. Mynhardt (2003)

Discussiones Mathematicae Graph Theory

We determine upper bounds for γ ( Q n t ) and i ( Q t ) , the domination and independent domination numbers, respectively, of the graph Q t obtained from the moves of queens on the n×n chessboard drawn on the torus.

Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces

Vladimir D. Samodivkin (2013)

Czechoslovak Mathematical Journal

For a graph property 𝒫 and a graph G , we define the domination subdivision number with respect to the property 𝒫 to be the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to change the domination number with respect to the property 𝒫 . In this paper we obtain upper bounds in terms of maximum degree and orientable/non-orientable genus for the domination subdivision number with respect to an induced-hereditary property, total domination...

Upper Bounds on the Signed Total (K, K)-Domatic Number of Graphs

Lutz Volkmann (2015)

Discussiones Mathematicae Graph Theory

Let G be a graph with vertex set V (G), and let f : V (G) → {−1, 1} be a two-valued function. If k ≥ 1 is an integer and Σx∈N(v) f(x) ≥ k for each v ∈ V (G), where N(v) is the neighborhood of v, then f is a signed total k-dominating function on G. A set {f1, f2, . . . , fd} of distinct signed total k-dominating functions on G with the property that Σdi=1 fi(x) ≤ k for each x ∈ V (G), is called a signed total (k, k)-dominating family (of functions) on G. The maximum number of functions in a signed...

Currently displaying 1 – 4 of 4

Page 1