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

Optimal subgraphs in a weighted digraph

โœ Scribed by D. D. Lozovanu

Book ID
105057544
Publisher
Springer US
Year
1981
Tongue
English
Weight
380 KB
Volume
17
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Subgraphs and Their Degree Sequences of
Subgraphs and Their Degree Sequences of a Digraph
โœ Wai-Kai Chen ๐Ÿ“‚ Article ๐Ÿ“… 1980 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 912 KB

7'he paper presents general conditions that are necessary and suficient for the existence of a (p, s) subgraph with prescribed degrees of a given digraph. It is shown that the subgraph problem of a digraph, the degree sequence problem of a digraph, the subgraph problem of a graph and the degree sequ

One-diregular subgraphs in semicomplete
One-diregular subgraphs in semicomplete multipartite digraphs
โœ Yeo, Anders ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 154 KB

The problem of finding necessary and sufficient conditions for a semicomplete multipartite digraph (SMD) to be Hamiltonian, seems to be both very interesting and difficult. Bang-Jensen, Gutin and Huang (Discrete Math to appear) proved a sufficient condition for a SMD to be Hamiltonian. A strengtheni