Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

A Gallai-type equality for the total domination number of a graph

Sanming Zhou — 2004

Discussiones Mathematicae Graph Theory

We prove the following Gallai-type equality γₜ(G) + εₜ(G) = p for any graph G with no isolated vertex, where p is the number of vertices of G, γₜ(G) is the total domination number of G, and εₜ(G) is the maximum integer s such that there exists a spanning forest F with s the number of pendant edges of F minus the number of star components of F.

Page 1

Download Results (CSV)