Linear Time Recognition of P4-Indifference Graphs
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
Reports
(Research Report)
Year : 1999
Rapport De Recherche Inria : Connect in order to contact the contributor
https://hal.inria.fr/inria-00072882
Submitted on : Wednesday, May 24, 2006-11:10:13 AM
Last modification on : Friday, March 24, 2023-2:52:47 PM
Long-term archiving on: Sunday, April 4, 2010-11:26:29 PM
Dates and versions
Identifiers
- HAL Id : inria-00072882 , version 1
Cite
Michel Habib, Christophe Paul, Laurent Viennot. Linear Time Recognition of P4-Indifference Graphs. [Research Report] RR-3779, INRIA. 1999. ⟨inria-00072882⟩
Collections
136
View
50
Download