Displaying similar documents to “Global alliances and independence in trees”

Trees with unique minimum total dominating sets

Teresa W. Haynes, Michael A. Henning (2002)

Discussiones Mathematicae Graph Theory

Similarity:

A set S of vertices of a graph G is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. We provide three equivalent conditions for a tree to have a unique minimum total dominating set and give a constructive characterization of such trees.

Subarborians

Bohdan Zelinka (1980)

Czechoslovak Mathematical Journal

Similarity:

Caterpillars

Bohdan Zelinka (1977)

Časopis pro pěstování matematiky

Similarity:

A modification of the median of a tree

Bohdan Zelinka (1993)

Mathematica Bohemica

Similarity:

The concept of median of a tree is modified, considering only distances from the terminal vertices instead of distances from all vertices.