Sciweavers

FCS
2009
13 years 8 months ago
Domination and Independence on the Rectangular Torus by Rooks and Bishops
A set S V is a dominating set of a graph G = (V; E) if each vertex in V is either in S or is adjacent to a vertex in S. A vertex is said to dominate itself and all its neighbors. ...
Joe DeMaio, William Faust
DM
2006
104views more  DM 2006»
13 years 11 months ago
Construction of trees and graphs with equal domination parameters
We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numb...
Michael Dorfling, Wayne Goddard, Michael A. Hennin...
DM
2008
137views more  DM 2008»
13 years 11 months ago
Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
Let G = (V, E) be a graph. A set S V is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex of V - S is adjacent to a vertex in V - S....
Johannes H. Hattingh, Elizabeth Jonck, Ernst J. Jo...