Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
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 Connectez-vous pour contacter le contributeur
Soumis le : lundi 18 novembre 2013 - 16:05:01
Dernière modification le : vendredi 20 mai 2022 - 09:06:04

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

77