New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth (Q400363): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Normalize DOI. |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / DOI | |||
| Property / DOI: 10.1016/j.disc.2014.06.001 / rank | |||
| Property / cites work | |||
| Property / cites work: Girth and Independence Ratio / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Large independent sets in regular graphs of large girth / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A note on the independence number of triangle-free graphs. II / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Some Ramsey-Type Numbers and the Independence Ratio / rank | |||
Normal rank | |||
| Property / DOI | |||
| Property / DOI: 10.1016/J.DISC.2014.06.001 / rank | |||
Normal rank | |||
Latest revision as of 16:28, 9 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth |
scientific article |
Statements
New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth (English)
0 references
21 August 2014
0 references
independence number
0 references
maximum degree
0 references
girth
0 references
