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
โฆ LIBER โฆ
Minimization of a convex maximum function. II
โ Scribed by V.F. Dem'yanov
- Publisher
- Elsevier Science
- Year
- 1971
- Weight
- 334 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0041-5553
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Convexity of minimal dominating function
โ
E.J. Cockayne; G. MacGillivray; C.M. Mynhardt
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 580 KB
Minimization of a convex max-min functio
โ
V.F. Dem'yanov
๐
Article
๐
1971
๐
Elsevier Science
โ 742 KB
Minimization of non-linear separable con
โ
A. Charnes; C. E. Lemke
๐
Article
๐
1954
๐
John Wiley and Sons
๐
English
โ 459 KB
The unconditional minimization of non-co
โ
V.A. Bereznev; V.G. Karmanov; A.A. Tret'yakov
๐
Article
๐
1987
๐
Elsevier Science
โ 286 KB
Convexity of minimal total dominating fu
โ
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
A multistep stochastic ฯต-subgradient met
โ
P.A. Dorofeyev
๐
Article
๐
1984
๐
Elsevier Science
โ 277 KB