𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Nordhaus–Gaddum bounds for locating domination

✍ Scribed by Hernando, C.; Mora, M.; Pelayo, I.M.

Book ID
121889997
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
415 KB
Volume
36
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Nordhaus–Gaddum bounds for total dominat
Nordhaus–Gaddum bounds for total domination
✍ Michael A. Henning; Ernst J. Joubert; Justin Southey 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 227 KB

A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper we continue the study of Nordhaus-Gaddum bounds for the total domination number γ t . Let G be a graph on n vertices and let G denote the complement of G,

Nordhaus-Gaddum inequalities for dominat
Nordhaus-Gaddum inequalities for domination in graphs
✍ Frank Harary; Teresa W. Haynes 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 297 KB

A node in a graph G = (V,E) is said to dominate itself and all nodes adjacent to it. A set S C V is a dominating set for G if each node in V is dominated by some node in S and is a double dominating set for G if each node in V is dominated by at least two nodes in S. First we give a brief survey of

A note on Nordhaus–Gaddum inequalities f
A note on Nordhaus–Gaddum inequalities for domination
✍ Shan Erfang; Dang Chuangyin; Kang Liying 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 160 KB

For a graph G of order n, let (G), 2(G) and t (G) be the domination, double domination and total domination numbers of G, respectively. The minimum degree of the vertices of G is denoted by (G) and the maximum degree by (G). In this note we prove a conjecture due to Harary and Haynes saying that if

On a Nordhaus-Gaddum type problem for in
On a Nordhaus-Gaddum type problem for independent domination
✍ E.J. Cockayne; G. Fricke; C.M. Mynhardt 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 254 KB

Let i(G) (i(G), respectively) be the independent domination number (i.e. smallest cardinality of a maximal independent vertex subset) of the p-vertex graph G (the complement G of G, respectively). We prove limp~[max~ i(G)i(Cr)/p 2] = 1/16.