๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

EXTREMUM AGGREGATES OF MINIMAL 0-DOMINATING FUNCTIONS OF GRAPHS

โœ Scribed by Grobler, P. J.P.; Mynhardt, C. M.

Book ID
118196701
Publisher
Taylor and Francis Group
Year
1996
Tongue
English
Weight
796 KB
Volume
19
Category
Article
ISSN
1607-3606

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Convexity of minimal total dominating fu
Convexity of minimal total dominating functions in graphs
โœ Yu, Bo ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 122 KB ๐Ÿ‘ 2 views

A total dominating function (TDF) of a graph G = (V, E) is a function f : V โ†’ [0, 1] such that for each v โˆˆ V , the sum of f values over the open neighbourhood of v is at least one. Zero-one valued TDFs are precisely the characteristic functions of total dominating sets of G. We study the convexity

Universal minimal total dominating funct
Universal minimal total dominating functions of trees
โœ Alan Stacey ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 179 KB

We show that any tree that has a universal minimal total dominating function has one which only takes 0-1 values. K 3 demonstrates that this fails for graphs in general. Given a graph G =(V, E), for each vertex ve V let F(v) be the set of its neighbours (in particular, not including v itself). A to

Convexity of minimal dominating function
Convexity of minimal dominating functions of trees โ€” II
โœ E.J. Cockayne; G. MacGillivray; C.M. Mynhardt ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 580 KB

The relation Ye on the set of minimal dominating functions (MDFs) of a finite graph G is defined by f&?g if and only if any convex combination off and g is also an MDF. If fis a nonintegral MDF of a tree, the existence of another MDF with fewer nonintegral values and other desirable properties is es