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

An Extremal Problem on Degree Sequences of Graphs

โœ Scribed by Nathan Linial; Eyal Rozenman


Book ID
106048131
Publisher
Springer Japan
Year
2002
Tongue
English
Weight
116 KB
Volume
18
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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 for 3-graphs
โœ P. Frankl ๐Ÿ“‚ Article ๐Ÿ“… 1978 ๐Ÿ› Akadmiai Kiad ๐ŸŒ English โš– 241 KB
An extremal problem in geodetic graphs
โœ K.R. Parthasarathy; N. Srinivasan ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 365 KB