𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A local density condition for triangles

✍ Scribed by P. Erdős; R.J. Faudree; C.C. Rousseau; R.H. Schelp

Book ID
103058977
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
516 KB
Volume
127
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Let G be a graph on n vertices and let z and B be real numbers, 0 <a, /?< 1. Further, let G satisfy the condition that each LWI J subset of its vertex set spans at least /In2 edges. The following question is considered. For a fixed G( what is the smallest value of fl such that G contains a triangle?

πŸ“œ SIMILAR VOLUMES

Cliques and extended triangles. A necess
Cliques and extended triangles. A necessary condition for planar clique graphs
✍ Liliana AlcΓ³n; Marisa Gutierrez πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 256 KB

By generalizing the idea of extended triangle of a graph, we succeed in obtaining a common framework for the result of Roberts and Spencer about clique graphs and the one of SzwarcΓΏter about Helly graphs. We characterize Helly and 3-Helly planar graphs using extended triangles. We prove that if a pl