Linear Time Recognition of P4-Indifference Graphs

Michel Habib; Christophe Paul; Laurent Viennot

Rapport (Rapport De Recherche) Année : 1999

Linear Time Recognition of P4-Indifference Graphs

, , (1)

Michel Habib

Fonction : Auteur
PersonId : 11388
IdHAL : michel-habib
ORCID : 0000-0002-8564-2314
IdRef : 067223613

Christophe Paul

Fonction : Auteur
PersonId : 4726
IdHAL : christophe-paul
ORCID : 0000-0001-6519-975X
IdRef : 151101345

Laurent Viennot

Fonction : Auteur
PersonId : 1841
IdHAL : laurentviennot
IdRef : 034781072

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

Mots clés

P4-INDIFFERENCE ALGORITHM RECOGNITION

Domaines

Autre [cs.OH]

Fichier principal

RR-3779.pdf (189.34 Ko)

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 : vendredi 24 mars 2023-14:52:47

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

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

139 Consultations

56 Téléchargements

Linear Time Recognition of P4-Indifference Graphs

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager