The harmonic index of a graph and its DP-chromatic number

DOI10.1016/j.dam.2020.03.042zbMath1443.05072OpenAlexW3015634922WikidataQ112880928 ScholiaQ112880928MaRDI QIDQ777446

Jian-Bo Lv, Jian Xi Li

Publication date: 7 July 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.042

zbMATH Keywords

relationshipharmonic indexDP-chromatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (6)

Upper bound for DP-chromatic number of a graph ⋮ Notes on the harmonic index of graphs ⋮ On bond incident degree index of chemical trees with a fixed order and a fixed number of leaves ⋮ The relation between the harmonic index and some coloring parameters ⋮ On harmonic index and diameter of quasi-tree graphs ⋮ Harmonic index of a line graph

Uses Software

• GRAFFITI

Cites Work

• The harmonic index for graphs
• Upper bounds for the achromatic and coloring numbers of a graph
• Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• On DP-coloring of graphs and multigraphs
• On the harmonic index and the chromatic number of a graph
• The harmonic index of unicyclic graphs with given matching number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The harmonic index of a graph and its DP-chromatic number