𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Le nombre maximal de colorations d'un graphe hamiltonien

✍ Scribed by Ioan Tomescu

Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
298 KB
Volume
16
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Dans ce travail on obtlent le nombre maximal de 3-colorations d'un graphe hamiltonien de nombre chromatique 6gal h 3, on caract6rise les graphes hamiltoniens de nombre chromatique dorin6, ayant le hombre minimal d'ar~tes et on propose une conjecture sur le nombre maximal de k-colorations (k ~ 4) d'une graphe hamiltonlen.

πŸ“œ SIMILAR VOLUMES

Sur les atomes d'un graphe de Cayley inf
Sur les atomes d'un graphe de Cayley infini
✍ Yahya Ould Hamidoune πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 351 KB

## Let G be an infinite group and let S be a finite subset of G. The outconnectivity of the Cayley graph X=Cay(G, S) is K+(X)=M~~{((FS~\F(:F is a finite nonvoid subset of G). A positive end is a finite subset R such that K+(X) = ((RS)\ RI, which is minimal with respect to this property. We prove t