Back to Search
Start Over
Sparse halves in K4‐free graphs.
- Source :
-
Journal of Graph Theory . Jan2022, Vol. 99 Issue 1, p5-25. 21p. - Publication Year :
- 2022
-
Abstract
- A conjecture of Chung and Graham states that every K4‐free graph on n vertices contains a vertex set of size ⌊n∕2⌋ that spans at most n2∕18 edges. We make the first step toward this conjecture by showing that it holds for all regular graphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- *REGULAR graphs
*LOGICAL prediction
Subjects
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 99
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 153675115
- Full Text :
- https://doi.org/10.1002/jgt.22722