✦ LIBER ✦

Ollivier’s Ricci curvature and the coloring of graphs

✍ Scribed by Cho, Hee Je; Paeng, Seong-Hun

Book ID: 119950018
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 361 KB
Volume: 34
Category: Article
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2013.01.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ollivier’s Ricci Curvature, Local Cluste

Ollivier’s Ricci Curvature, Local Clustering and Curvature-Dimension Inequalities on Graphs

✍ Jost, Jürgen; Liu, Shiping 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 696 KB

Volume and diameter of a graph and Olliv

Volume and diameter of a graph and Ollivier’s Ricci curvature

✍ Seong-Hun Paeng 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 247 KB

Exact and asymptotic results on coarse R

Exact and asymptotic results on coarse Ricci curvature of graphs

✍ Bhattacharya, Bhaswar B.; Mukherjee, Sumit 📂 Article 📅 2015 🏛 Elsevier Science 🌐 English ⚖ 561 KB

The Coloring of Graphs

✍ Hassler Whitney 📂 Article 📅 1931 🏛 National Academy of Sciences 🌐 English ⚖ 173 KB

The distance coloring of graphs

✍ Lian Ying Miao,Yi Zheng Fan 📂 Article 📅 2014 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 258 KB

Star coloring of graphs

✍ Guillaume Fertin; André Raspaud; Bruce Reed 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

## Abstract A __star coloring__ of an undirected graph __G__ is a proper vertex coloring of __G__ (i.e., no two neighbors are assigned the same color) such that any path of length 3 in __G__ is not bicolored. The __star chromatic number__ of an undirected graph __G__, denoted by χ~s~(__G__), is the