K₁,3-free and W₄-free graphs

DOI10.1016/S0020-0190(96)00163-9MaRDI QIDQ673353zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• Computing the Minimum Fill-In is NP-Complete
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3657692 (Why is no real title available?)
• scientific article; zbMATH DE number 3445275 (Why is no real title available?)
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Cited in

(2)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673353)