Linear time recognition of P4-indifference graphs

Michel Habib; Christophe Paul; Laurent Viennot

doi:10.46298/dmtcs.269

Back

Linear time recognition of P4-indifference graphs

Journal article

Open access

Peer reviewed

Linear time recognition of P4-indifference graphs

Michel Habib, Christophe Paul and Laurent Viennot

Discrete Mathematics and Theoretical Computer Science, Vol.Vol. 4 no. 2(2), pp.173-178

01/01/2001

DOI: https://doi.org/10.46298/dmtcs.269

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

Files and links (2)

url

Find in HALView

url

https://doi.org/10.46298/dmtcs.269View

Published (Version of record) Open

Metrics

1 Record Views

Details

Title: Linear time recognition of P4-indifference graphs
Creators - without role: Michel Habib - Laboratoire d'Informatique Algorithmique: Fondements et Applications
Christophe Paul - Algorithmes, Graphes et Combinatoire
Laurent Viennot - Institut national de recherche en informatique et en automatique
Publication Details: Discrete Mathematics and Theoretical Computer Science, Vol.Vol. 4 no. 2(2), pp.173-178
Identifiers: 9939183709311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: inria-00471619