Testing superperfection of k-trees

DOI10.1007/3-540-55706-7_25MaRDI QIDQ5056149zbMATH OpenOpenAlexWikidataFDO

Authors Ton Kloks, Hans L. Bodlaender

Publication date 9 December 2022

Published in Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-55706-7_25

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• On the interval chromatic number of proper interval graphs
• On superperfect noncomparability graphs
• scientific article; zbMATH DE number 3888924
• scientific article; zbMATH DE number 4202279
• scientific article; zbMATH DE number 969115

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3906520 (Why is no real title available?)
• scientific article; zbMATH DE number 176761 (Why is no real title available?)
• scientific article; zbMATH DE number 176762 (Why is no real title available?)
• scientific article; zbMATH DE number 3625441 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• Algorithms finding tree-decompositions of graphs
• An interval graph is a comparability graph
• An interval graph is not a comparability graph
• Easy problems for tree-decomposable graphs
• Incidence matrices and interval graphs
• Linear time algorithms for NP-hard problems restricted to partial k- trees
• Normal hypergraphs and the perfect graph conjecture
• On Comparability and Permutation Graphs
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Topics on perfect graphs
• Transitiv orientierbare Graphen
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(2)

• Perfectly weighted graphs
• On the interval chromatic number of proper interval graphs

This page was built for publication: Testing superperfection of k-trees

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