On the recognition of \(P_4\)-indifferent graphs

DOI10.1016/S0012-365X(01)00050-4zbMath0979.05096WikidataQ127719011 ScholiaQ127719011MaRDI QIDQ5946757

Romeo Rizzi

Publication date: 17 February 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

graph algorithmrecognition\(P_4\)-indifferencelinear timemodular decomposition

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)