✦ LIBER ✦

Domination in graphs: advanced topics

✍ Scribed by Teresa W. Haynes, Stephen Hedetniemi, Peter Slater

Book ID: 127454487
Publisher: Marcel Dekker
Year: 1997
Tongue: English
Weight: 4 MB
Series: Monographs and textbooks in pure and applied mathematics 209
Edition: 1
Category: Library
City: New York
ISBN: 0585285241

No coin nor oath required. For personal study only.

✦ Synopsis

Responding to the increasing interest in, and demand for, in-depth publications in the field, this stimulating, new resource presents the latest in graph domination by leading researchers from around the world;furnishing known results, open research problems, and proof techniques. Maintaining standardized terminology and notation throughout for greater accessibility, Domination in Graphs covers recent developments in domination in graphs and digraphs dominating functions combinatorial problems on chessboards Vizing's conjecture domination algorithms and complexity varieties of domination domatic numbers changing and unchanging domination numbers and more!

📜 SIMILAR VOLUMES

Generalized domination and efficient dom

Generalized domination and efficient domination in graphs

✍ D.W. Bange; A.E. Barkauskas; L.H. Host; P.J. Slater 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 516 KB

This paper generalizes dominating and efficient dominating sets of a graph. Let G be a graph with vertex set V(G). If f: V(G) ~ Y, where Y is a subset of the reals, the weight off is the sum of f(v) over all ve V(G). If the closed neighborhood sum off(v) at every vertex is at least 1, thenfis called

Domination versus independent domination

Domination versus independent domination in cubic graphs

✍ Southey, Justin; Henning, Michael A. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 433 KB

Line domination in graphs

✍ S. R. Jayaram 📂 Article 📅 1987 🏛 Springer Japan 🌐 English ⚖ 350 KB

Fair domination in graphs

✍ Yair Caro; Adriana Hansberg; Michael Henning 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Minus domination in graphs

✍ Jean Dunbar; Stephen Hedetniemi; Michael A. Henning; Alice McRae 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 787 KB

Domination in permutation graphs

✍ Martin Farber; J Mark Keil 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 617 KB