𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree

✍ Scribed by Molloy, Michael

Book ID
118180430
Publisher
Society for Industrial and Applied Mathematics
Year
2004
Tongue
English
Weight
216 KB
Volume
33
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An upper bound on the number of edges of
An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree
✍ Lian-ying Miao; Shi-you Pang; Jian-liang Wu πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 100 KB

In this paper, we prove that any edge-coloring critical graph G with maximum degree ¿ (11 + √ 49 -24 )=2, where 6 1, has the size at least 3(|V (G)| -) + 1 if 6 7 or if ¿ 8 and |V (G)| ¿ 2 --4 -( + 6)=( -6), where is the minimum degree of G. It generalizes a result of Sanders and Zhao.