✦ LIBER ✦

On an extremal problem concerning the theory of graphs

✍ Scribed by Chong-Yun Chao

Book ID: 112501366
Publisher: Springer
Year: 1981
Tongue: English
Weight: 276 KB
Volume: 37
Category: Article
ISSN: 0003-889X
DOI: 10.1007/bf01234331

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On an extremal problem concerning the in

On an extremal problem concerning the interval number of a graph

✍ Thomas Andreae 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 504 KB

An extremal problem on the connectivity

An extremal problem on the connectivity of graphs

✍ Qi-Mei He 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 401 KB

An extremal problem in graph theory

✍ A. Ramachandra Rao 📂 Article 📅 1968 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 230 KB

An extremal problem on Kr-free graphs

✍ Peter Frankl; János Pach 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 183 KB 👁 2 views

Let r, t 2 2 be integers and c a constant, 0 < c 5 ( r -2 ) / ( r -1). Suppose that G is a &-free graph on n vertices in which any t distinct vertices have at most cn common neighbors. Here an asymptotically best bound is obtained for the maximal number of edges in such graphs. This solves a problem

An extremal problem on group connectivit

An extremal problem on group connectivity of graphs

✍ Rong Luo; Rui Xu; Gexin Yu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 243 KB

An Extremal Problem on Degree Sequences

An Extremal Problem on Degree Sequences of Graphs

✍ Nathan Linial; Eyal Rozenman 📂 Article 📅 2002 🏛 Springer Japan 🌐 English ⚖ 116 KB