Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Matchings and total domination subdivision number in graphs with few induced 4-cycles

Odile FavaronHossein KaramiRana KhoeilarSeyed Mahmoud Sheikholeslami — 2010

Discussiones Mathematicae Graph Theory

A set S of vertices of a graph G = (V,E) without isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination number γₜ(G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number s d γ ( G ) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the total domination number. Favaron, Karami, Khoeilar and Sheikholeslami (Journal of Combinatorial...

Page 1

Download Results (CSV)