Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

The Packing Coloring of Distance Graphs D(k,t)

Abstract : The packing chromatic number χρ(G) of a graph G is the smallest integer p such that vertices of G can be partitioned into disjoint classes X1,...,Xp where vertices in Xi have pairwise distance between them greater than i. For k
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00905732
Contributeur : Olivier Togni <>
Soumis le : lundi 18 novembre 2013 - 16:05:01
Dernière modification le : vendredi 17 juillet 2020 - 14:53:54

Lien texte intégral

Identifiants

Citation

Jan Ekstein, Premysl Holub, Olivier Togni. The Packing Coloring of Distance Graphs D(k,t). Discrete Applied Mathematics, Elsevier, 2014, 167, pp.100-106. ⟨10.1016/j.dam.2013.10.036⟩. ⟨hal-00905732⟩

Partager

Métriques

Consultations de la notice

247