Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Hereditary domination and independence parameters

Wayne GoddardTeresa HaynesDebra Knisley — 2004

Discussiones Mathematicae Graph Theory

For a graphical property P and a graph G, we say that a subset S of the vertices of G is a P-set if the subgraph induced by S has the property P. Then the P-domination number of G is the minimum cardinality of a dominating P-set and the P-independence number the maximum cardinality of a P-set. We show that several properties of domination, independent domination and acyclic domination hold for arbitrary properties P that are closed under disjoint unions and subgraphs.

Page 1

Download Results (CSV)