𝔖 Bobbio Scriptorium
✦   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

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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