The Komlós conjecture for graphs of girth 7 (Q1972153): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(99)00316-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1995016862 / rank | |||
Normal rank |
Latest revision as of 09:52, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Komlós conjecture for graphs of girth 7 |
scientific article |
Statements
The Komlós conjecture for graphs of girth 7 (English)
0 references
23 October 2000
0 references
The median degree of a graph \(G\) is the largest integer \(k\) such that at least half the vertices of \(G\) have degrees at least \(k\). The note shows that if \(G\) has girth at least seven and if its median degree is at least \(k\), then \(G\) contains as subgraphs all trees with \(k\) edges.
0 references
median degree
0 references
girth
0 references
trees
0 references