On a relation between the Randić index and the chromatic number
From MaRDI portal
Publication:708405
DOI10.1016/J.DISC.2010.05.009zbMATH Open1210.05026OpenAlexW2074621871MaRDI QIDQ708405FDOQ708405
Authors: Yongtang Shi, Xueliang Li 
Publication date: 11 October 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.05.009
Recommendations
- Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
- Randić index and coloring number of a graph
- A stronger relation between coloring number and the modification of Randić index.
- On a conjecture on Randić indices
- Note on the relation between Randić index and the independence number
Cites Work
- Graph theory
- Title not available (Why is that?)
- Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
- Graphs of extremal weights
- Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
- On conjectures of Graffiti
- Complete solution to a conjecture on Randić index
Cited In (20)
- On the coequal values of total chromatic number and chromatic index
- Randić index and coloring number of a graph
- Second order Randić index of fluoranthene-type benzenoid systems
- The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees
- Proofs of conjectures on the Randić index and average eccentricity
- Characteristics polynomial of normalized Laplacian for trees
- Note on two generalizations of the Randić index
- Sharp bounds for the Randić index of graphs with given minimum and maximum degree
- A note on the first reformulated Zagreb index
- The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies
- Some properties of the Zagreb indices
- A proof for a conjecture on the Randić index of graphs with diameter
- A proof of two conjectures on the Randić index and the average eccentricity
- Degree-based entropies of networks revisited
- Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
- More bounds for the Grundy number of graphs
- On entropy measures of some titania and carbon nanotubes
- Extremal values of matching energies of one class of graphs
- The general connectivity indices of fluoranthene-type benzenoid systems
- Upper bounds for the achromatic and coloring numbers of a graph
Uses Software
This page was built for publication: On a relation between the Randić index and the chromatic number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708405)
