Construction of trees and graphs with equal domination parameters

15 years 2 months ago

Download www.cs.clemson.edu

We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.

Michael Dorfling, Wayne Goddard, Michael A. Hennin

Real-time Traffic

Constructive Characterizations | DM 2006 | Domination Numbers | Equal Domination |

claim paper

» A quantitative analysis of secondary RNA structure using domination based parameters on tr...

» Unhooking Circulant Graphs A Combinatorial Method for Counting Spanning Trees and Other Pa...

» Efficient nondestructive equality checking for trees and graphs

» Dominating Set Based Bluetooth Scatternet Formation with Localized Maintenance

» BooleanWidth of Graphs

» Messageoptimal connected dominating sets in mobile ad hoc networks

» Enhancing the Routing Performance of Wireless Sensor Networks using Connected Dominating S...

» The Complexity Ecology of Parameters An Illustration Using Bounded Max Leaf Number

Post Info
More Details (n/a)

Added	11 Dec 2010
Updated	11 Dec 2010
Type	Journal
Year	2006
Where	DM
Authors	Michael Dorfling, Wayne Goddard, Michael A. Henning, Christina M. Mynhardt

Comments (0)

Sciweavers

Construction of trees and graphs with equal domination parameters

Constructive Characterizations | DM 2006 | Domination Numbers | Equal Domination |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers