Labeled embedding of (n, n − 2)-graphs in their complements

Mohammed Amin Tahraoui 1 Eric Duchene 1 Hamamache Kheddouci 2 Mariusz Wozniak 3
1 GrAMA - Graphes, Algorithmes et Multi-Agents
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Graph packing generally deals with unlabeled graphs. In a previous paper, the authors have introduced a new variant of the graph packing problem, called the labeled packing of a graph. This problem has recently been studied on trees and cycles. In this note, we present a lower bound on the labeled packing number of any $(n,n-2)$-graph into K_n. This result improves the bound given by Wo\'zniak in 1994.
Type de document :
Article dans une revue
Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2017, 〈10.7151/dmgt.1977〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01518715
Contributeur : Eric Duchene <>
Soumis le : mercredi 29 novembre 2017 - 10:15:36
Dernière modification le : vendredi 1 décembre 2017 - 01:25:01

Fichier

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

Identifiants

Collections

Citation

Mohammed Amin Tahraoui, Eric Duchene, Hamamache Kheddouci, Mariusz Wozniak. Labeled embedding of (n, n − 2)-graphs in their complements. Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2017, 〈10.7151/dmgt.1977〉. 〈hal-01518715〉

Partager

Métriques

Consultations de la notice

24

Téléchargements de fichiers

8