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

Extremal broadcasting problems

โœ Scribed by Roger Labahn


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
915 KB
Volume
23
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Limit extremal problems
โœ Yu. M. Ermol'ev; E. A. Nurminskii ๐Ÿ“‚ Article ๐Ÿ“… 1975 ๐Ÿ› Springer US ๐ŸŒ English โš– 202 KB
Problems of extremal decomposition
โœ E. G. Emel'yanov ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Springer US ๐ŸŒ English โš– 735 KB
On extremal decomposition problems
โœ V. N. Dubihin; D. A. Kirillova ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Springer US ๐ŸŒ English โš– 241 KB
Digraph extremal problems, hypergraph ex
โœ W.G Brown; M Simonovits ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 747 KB

We consider extremal problems 'of Tur~ type' for r-uniform ordered hypergraphs, where multiple oriented edges are permitted up to multiplicity q. With any such '(r, q)-graph' G" we associate an r-linear form whose maximum over the standard (n -1)-simplex in R" is called the (graph-) density g(G ") o

Extremal problems involving neighborhood
โœ Ralph J. Faudree; Ronald J. Gould; Michael S. Jacobson; Richard H. Schelp ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 393 KB

We examine several extremal problems for graphs satisfying the property JN(x) u N(y)l ? s f o r every pair of nonadjacent vertices x , y E V ( G ) . In particular, values for s are found that ensure that the graph contains an s-matching, a 1-factor, a path of a specific length, or a cycle of a spec