Michel Habib (1), Christophe Paul (2), Laurent Viennot (3)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
(2) Algorithmes, Graphes et Combinatoire
(3) High performance communication
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
Keywords
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
[INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]