Structure of the set of all minimal total dominating functions of some classes of graphs

DOI10.7151/DMGT.1503zbMath1217.05183OpenAlexW2061151678MaRDI QIDQ2997601

K. Reji Kumar, Gary MacGillivray

Publication date: 9 May 2011

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0400940d84d35d3c994e56ac1c4e816ab472a02d

zbMATH Keywords

simplicial complexpolytopesimplexbasic minimal total dominating functions (BMTDFs)convex combination of MTDFsfunction reducible graphsfunction separable graphsminimal total dominating functions (MTDFs)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Structure of the set of all minimal total dominating functions of some classes of graphs