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
INRIA.HAL.SCIENCE Web Portal Publications, softwares... of Inria fellow Academics |
Rapport De Recherche Inria : Connect in order to contact the contributor
https://inria.hal.science/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