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

DOI10.7151/DMGT.1503zbMATH Open1217.05183OpenAlexW2061151678MaRDI QIDQ2997601FDOQ2997601

Authors: 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

Recommendations

• Topological properties of the set of all minimal total dominating functions of a graph
• Topological properties of the set of all minimal dominating functions of graphs
• Convexity of minimal total dominating functions in graphs
• A characterisation of universal minimal total dominating functions in trees
• Universal minimal total dominating functions in graphs

zbMATH Keywords

simplexsimplicial complexpolytopebasic 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)

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2997601)