Universal minimal total dominating functions of trees

DOI10.1016/0012-365X(93)E0143-RMaRDI QIDQ1893182zbMATH OpenOpenAlexFDO

Authors Alan M. Stacey

Publication date 9 November 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)e0143-r

zbMATH Keywords

total dominating functiontree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Review text

A total dominating function of a graph \(G= (V, E)\) is a function \(f: V\to [0, 1]\) such that for every vertex \(v\in V\) the sum \(\sum f(u)\) over all neighbours \(u\) of \(v\) is greater than or equal to 1. In the paper the author concentrates on pointwise minimal total dominating functions. A minimal total dominating function \(f\) is said to be universal if a convex combination of \(f\) with any other minimal total dominating function is also a minimal total dominating function. This definition is meaningful since convex combinations of total dominating functions are certainly total dominating functions. The main result of the paper says that every tree that has a universal minimal total dominating function has one which only takes integer values, necessarily 0 or 1.

Recommendations

• A characterisation of universal minimal total dominating functions in trees
• Universal minimal total dominating functions in graphs
• Total dominating functions in trees: Minimality and convexity

Cites work

• A note on total domination
• scientific article; zbMATH DE number 3974289 (Why is no real title available?)
• scientific article; zbMATH DE number 30748 (Why is no real title available?)
• scientific article; zbMATH DE number 844153 (Why is no real title available?)
• Total dominating functions in trees: Minimality and convexity
• Total domination in graphs
• Universal minimal total dominating functions in graphs

Cited in

(9)

• Signed total domination in graphs.
• A characterisation of universal minimal total dominating functions in trees
• Existence of 0-1 universal minimal total dominating functions
• scientific article; zbMATH DE number 30748 (Why is no real title available?)
• Universal minimal total dominating functions in graphs
• Total dominating functions in trees: Minimality and convexity
• scientific article; zbMATH DE number 841995 (Why is no real title available?)
• scientific article; zbMATH DE number 844153 (Why is no real title available?)
• Some results on universal minimal total dominating functions

This page was built for publication: Universal minimal total dominating functions of trees

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