Ollivier's Ricci curvature and the coloring of graphs

DOI10.1016/j.ejc.2013.01.004zbMath1260.05078OpenAlexW2068278462MaRDI QIDQ1943399

Seong-Hun Paeng, Hee Je Cho

Publication date: 19 March 2013

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2013.01.004

zbMATH Keywords

girthclique number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Metric spaces, metrizability (54E35) Planar graphs; geometric and topological aspects of graph theory (05C10) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (7)

Classification of \(\alpha\)-Ricci flat graphs with girth at least five ⋮ Shy and fixed-distance couplings of Brownian motions on manifolds ⋮ Exact and asymptotic results on coarse Ricci curvature of graphs ⋮ On the mean square displacement of a random walk on a graph ⋮ The heat flow on metric random walk spaces ⋮ Self-assembly of geometric space from random graphs ⋮ Ricci-flat graphs with Girth four

This page was built for publication: Ollivier's Ricci curvature and the coloring of graphs