𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The existence of even cycles with specific lengths in Wenger’s graph

✍ Scribed by Jia-yu Shao; Chang-xiang He; Hai-ying Shan

Publisher
Institute of Applied Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
2008
Tongue
English
Weight
175 KB
Volume
24
Category
Article
ISSN
0168-9673

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Limit distribution for the existence of
Limit distribution for the existence of hamiltonian cycles in a random graph
✍ János Komlós; Endre Szemerédi 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 874 KB

P&a proved that a random graph with clt log n edges is Hamiltonian with probability tending to 1 if c >3. Korsunov improved this by showing that, if Gn is a random graph with \*n log n + in log log n + f(n)n edges and f(n) --\*m, then G" is Hamiltonian, with probability tending to 1. We shall prove