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

DOI10.7151/DMGT.1503MaRDI QIDQ2997601zbMATHOpenAlexFDO

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

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)

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

Cited in

(2)

• scientific article; zbMATH DE number 475607 (Why is no real title available?)
• scientific article; zbMATH DE number 817208 (Why is no real title available?)

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)