\(K_{1,3}\)-free and \(W_4\)-free graphs

DOI10.1016/S0020-0190(96)00163-9zbMath0900.68231OpenAlexW134812493MaRDI QIDQ673353

Ton Kloks

Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(96)00163-9

zbMATH Keywords

algorithmsperfect graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Related Items (2)

Semi-nice tree-decompositions: the best of branchwidth, treewidth and pathwidth with one algorithm ⋮ Maximal cliques in \(\{P_{2} \cup P_{3},C_{4}\}\)-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Computing the Minimum Fill-In is NP-Complete

This page was built for publication: \(K_{1,3}\)-free and \(W_4\)-free graphs