Fundamentals of domination in graphs by Peter Slater, Stephen Hedetniemi, Teresa W. Haynes

Fundamentals of domination in graphs



Download Fundamentals of domination in graphs




Fundamentals of domination in graphs Peter Slater, Stephen Hedetniemi, Teresa W. Haynes ebook
Publisher: CRC Press
ISBN: 0824700333, 9780824700331
Format: djvu
Page: 455


Data Reduction for Domination in Graphs. Fundamentals of domination in graphs, Marcel Dekker Inc. Slater, Fundamentals of Domination in. Fundamentals of domination in graphs. In the standard definition of domination in graphs, a vertex u dominates itself .. (2004; Alber, Fellows For instance, for an n-vertex graph its optimization version is known to be polynomial-time approximable only up . Two more than the number of cut-vertices in the graph, and the domination .. Slater, Fundamentals of domination. R-domination number γ′snsr(G) of a graph G. We characterize graphs for which .. The concept of domination in graphs, with its many varia- tions, is now [2] T. Slater, “Fundamentals of Domination in Graphs,” Marcel .