The Komlós-Sós conjecture for graphs of girth 7

Sara Nadiv Soffer

doi:10.1016/S0012-365X(99)00316-7

The Komlós-Sós conjecture for graphs of girth 7

Sara Nadiv Soffer

School of Arts and Sciences, Mathematics

Research output: Contribution to journal › Article › peer-review

13 Scopus citations

Abstract

If a graph has girth at least seven and half its vertices have degree at least k, then it contains all trees of size k.

Original language	English (US)
Pages (from-to)	279-283
Number of pages	5
Journal	Discrete Mathematics
Volume	214
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(99)00316-7
State	Published - Mar 21 2000

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(99)00316-7

Cite this

@article{805e793e39294499af9f1e1ddad09808,

title = "The Koml{\'o}s-S{\'o}s conjecture for graphs of girth 7",

abstract = "If a graph has girth at least seven and half its vertices have degree at least k, then it contains all trees of size k.",

author = "Soffer, {Sara Nadiv}",

year = "2000",

month = mar,

day = "21",

doi = "10.1016/S0012-365X(99)00316-7",

language = "English (US)",

volume = "214",

pages = "279--283",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - The Komlós-Sós conjecture for graphs of girth 7

AU - Soffer, Sara Nadiv

PY - 2000/3/21

Y1 - 2000/3/21

N2 - If a graph has girth at least seven and half its vertices have degree at least k, then it contains all trees of size k.

AB - If a graph has girth at least seven and half its vertices have degree at least k, then it contains all trees of size k.

UR - http://www.scopus.com/inward/record.url?scp=0001345780&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001345780&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(99)00316-7

DO - 10.1016/S0012-365X(99)00316-7

M3 - Article

AN - SCOPUS:0001345780

SN - 0012-365X

VL - 214

SP - 279

EP - 283

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

The Komlós-Sós conjecture for graphs of girth 7

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this