Linear Time Recognition of P4-Indifference Graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1999

Linear Time Recognition of P4-Indifference Graphs

Michel Habib
Christophe Paul
CV
Laurent Viennot
High performance communication

Résumé

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

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3779.pdf (189.34 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00072882

Soumis le : mercredi 24 mai 2006-11:10:13

Dernière modification le : jeudi 1 août 2024-13:48:06

Archivage à long terme le : dimanche 4 avril 2010-23:26:29

Télécharger pour visualiser

Dates et versions

inria-00072882 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072882 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA INRIA-RRRT INRIA2 LARA UNIV-PARIS-SACLAY
154 Consultations
69 Téléchargements

Partager

More