Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
From MaRDI portal
Publication:1043938
DOI10.1016/j.disc.2008.12.022zbMath1229.05145OpenAlexW2013391382MaRDI QIDQ1043938
Pierre Hansen, Damir Vukičević
Publication date: 10 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2008.12.022
Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)
Related Items
Total chromatic number and some topological indices, On the extremal properties of the average eccentricity, On autographix conjecture regarding domination number and average eccentricity, A proof for a conjecture on the Randić index of graphs with diameter, Proof of conjectures involving algebraic connectivity of graphs, Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index, A proof of two conjectures on the Randić index and the average eccentricity, The Randić index and signless Laplacian spectral radius of graphs, On the harmonic index and the chromatic number of a graph, On the geometric-arithmetic index of a graph, Further results regarding the sum of domination number and average eccentricity, Upper bounds for the achromatic and coloring numbers of a graph, On a relation between the Randić index and the chromatic number, On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs, Proofs of conjectures on the Randić index and average eccentricity, On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph, Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd, Randić index and coloring number of a graph, Extremal graphs for the geometric-arithmetic index with given minimum degree, Variable neighbourhood search: Methods and applications
Uses Software
Cites Work
