✦ LIBER ✦

The longest path in a random graph

✍ Scribed by Miklós Ajtai; János Komlós; Endre Szemerédi

Book ID: 110564224
Publisher: Springer-Verlag
Year: 1981
Tongue: English
Weight: 571 KB
Volume: 1
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02579172

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On approximating the longest path in a g

On approximating the longest path in a graph

✍ D. Karger; R. Motwani; G. D. S. Ramkumar 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 962 KB

Intersection of Longest Paths in a Graph

✍ Susanna F. de Rezende; Cristina G. Fernandes; Daniel M. Martin; Yoshiko Wakabaya 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 187 KB

Longest paths joining given vertices in

Longest paths joining given vertices in a graph

✍ H. A. Jung 📂 Article 📅 1986 🏛 Vandenhoeck & Ruprecht 🌐 German ⚖ 590 KB

Longest Paths and Longest Cycles in Grap

Longest Paths and Longest Cycles in Graphs with Large Degree Sums

✍ Ingo Schiermeyer; Meike Tewes 📂 Article 📅 2002 🏛 Springer Japan 🌐 English ⚖ 139 KB

Longest paths and cycles in bipartite or

Longest paths and cycles in bipartite oriented graphs

✍ Zhang Ke Min 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 430 KB 👁 1 views

In this paper we obtain two sufficient conditions, Ore type (Theorem 1) and Dirac type (Theorem 2). on the degrees of a bipartite oriented graph for ensuring the existence of long paths and cycles. These conditions are shown to be the best possible in a sense. An oriented graph is a digraph without

Relative length of longest paths and lon

Relative length of longest paths and longest cycles in triangle-free graphs

✍ Daniel Paulusma; Kiyoshi Yoshimoto 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 215 KB