Linear time recognition of P4-indifference graphs

Michel Habib 1 Christophe Paul 2 Laurent Viennot 3
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : A graph is a P4-indifference graph if it admits an ordering < on its vertices such that every chordless path with vertices a, b, c, d and edges ab, bc, cd has a
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00471619
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 16:13:43
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : vendredi 9 juillet 2010 - 21:18:36

Fichiers

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

Identifiants

  • HAL Id : inria-00471619, version 1

Collections

Citation

Michel Habib, Christophe Paul, Laurent Viennot. Linear time recognition of P4-indifference graphs. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2001, 4 (2), pp.173-178. 〈http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/157〉. 〈inria-00471619〉

Partager

Métriques

Consultations de la notice

374

Téléchargements de fichiers

227