Radio Labelings of Distance Graphs

Abstract : A radio $k$-labeling of a connected graph $G$ is an assignment $c$ of non negative integers to the vertices of $G$ such that $$|c(x) - c(y)| \geq k+1 - d(x,y),$$ for any two vertices $x$ and $y$, $x\ne y$, where $d(x,y)$ is the distance between $x$ and $y$ in $G$. In this paper, we study radio labelings of distance graphs, i.e., graphs with the set $\Z$ of integers as vertex set and in which two distinct vertices $i, j \in \Z$ are adjacent if and only if $|i - j| \in D$.
Type de document :
Communication dans un congrès
Bordeaux Graph Workshop (BGW), Nov 2012, Bordeaux, France
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00787442
Contributeur : Olivier Togni <>
Soumis le : mardi 5 mars 2013 - 13:59:50
Dernière modification le : mardi 5 mars 2013 - 15:14:15
Document(s) archivé(s) le : jeudi 6 juin 2013 - 03:55:49

Fichier

TogniRadioAbstract.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00787442, version 1

Collections

Citation

Roman Čada, Jan Ekstein, Premysl Holub, Olivier Togni. Radio Labelings of Distance Graphs. Bordeaux Graph Workshop (BGW), Nov 2012, Bordeaux, France. 〈hal-00787442〉

Partager

Métriques

Consultations de
la notice

116

Téléchargements du document

221