The communication problem on graphs and digraphs
β Scribed by Frank Harary; Allen J. Schwenk
- Book ID
- 107755431
- Publisher
- Elsevier Science
- Year
- 1974
- Tongue
- English
- Weight
- 372 KB
- Volume
- 297
- Category
- Article
- ISSN
- 0016-0032
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
Let G=( V, E) be a digraph with diameter D # 1. For a given integer 1 t. The t-distance edge-connectivity of G is defined analogously. This paper studies some results on the distance connectivities of digraphs and bipartite digraphs. These results are given in terms of the parameter I, which can be