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

On induced acyclic subgraphs in sparse random digraphs

โœ Scribed by Kunal Dutta; C.R. Subramanian


Book ID
119236574
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
181 KB
Volume
38
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Longest cycles in sparse random digraphs
โœ Michael Krivelevich; Eyal Lubetzky; Benny Sudakov ๐Ÿ“‚ Article ๐Ÿ“… 2012 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 169 KB
One-diregular subgraphs in semicomplete
โœ 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