Linear Time Recognition of P4-Indifference Graphs

Michel Habib Christophe Paul Laurent Viennot 1
1 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
Type de document :
Rapport
[Research Report] RR-3779, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00072882
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:10:13
Dernière modification le : mardi 17 avril 2018 - 11:32:48
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:26:29

Fichiers

Identifiants

  • HAL Id : inria-00072882, version 1

Collections

Citation

Michel Habib, Christophe Paul, Laurent Viennot. Linear Time Recognition of P4-Indifference Graphs. [Research Report] RR-3779, INRIA. 1999. 〈inria-00072882〉

Partager

Métriques

Consultations de la notice

201

Téléchargements de fichiers

101