Linear time recognition of P4-indifference graphs - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2001

Linear time recognition of P4-indifference graphs

Michel Habib
Laboratoire d'informatique Algorithmique : Fondements et Applications
Christophe Paul
Algorithmes, Graphes et Combinatoire
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

Algorithme et structure de données [cs.DS] Calcul parallèle, distribué et partagé [cs.DC] Réseaux et télécommunications [cs.NI] Web
Fichier principal
Vignette du fichier
dmtcs2001.pdf (52.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Laurent Viennot  : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 8 avril 2010-16:13:43

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

Archivage à long terme le : vendredi 9 juillet 2010-21:18:36

Télécharger pour visualiser

Dates et versions

inria-00471619 , version 1 (08-04-2010)

Identifiants

Citer

Michel Habib, Christophe Paul, Laurent Viennot. Linear time recognition of P4-indifference graphs. Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.173-178. ⟨10.46298/dmtcs.269⟩. ⟨inria-00471619⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 X CNRS INRIA LIAFA ALGCO LIRMM INRIA2 UNIV-PARIS-SACLAY MIPS UNIV-MONTPELLIER
288 Consultations
926 Téléchargements

Altmetric

Partager

More