Abstract | ||
---|---|---|
In this paper, we confirm that a conjecture on the sum of independence number and average degree of a graph is true, which was posed by Aouchiche, Brinkmann and Hansen (M. Aouchiche, G. Brinkmann and P. Hansen, Variable neighborhood search of extremal graphs. 21. Conjectures and results about the independence number, Discrete Appl. Math. 156 (2008) 2530-2542.). |
Year | DOI | Venue |
---|---|---|
2011 | 10.1142/S1793830911001188 | DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS |
Keywords | Field | DocType |
Independence number, average degree | Graph,Discrete mathematics,Independence number,Combinatorics,Variable neighborhood search,Conjecture,Mathematics | Journal |
Volume | Issue | ISSN |
3 | 2 | 1793-8309 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xunuan Yang | 1 | 5 | 0.83 |
Baoyindureng Wu | 2 | 99 | 24.68 |
Guiying Yan | 3 | 196 | 22.92 |