Title of article
Ollivier’s Ricci curvature and the coloring of graphs
Author/Authors
Cho، نويسنده , , Hee Je and Paeng، نويسنده , , Seong-Hun، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
7
From page
916
To page
922
Abstract
We obtain lower bounds on the clique number and chromatic number for finite simple graphs using Ollivier’s Ricci curvature. Also we study the relations between girth and curvature. From these, we obtain curvature conditions for 3-colorability of a planar graph.
Journal title
European Journal of Combinatorics
Serial Year
2013
Journal title
European Journal of Combinatorics
Record number
1549186
Link To Document