Probe interval graphs and probe unit interval graphs on superclasses of cographs

MaRDI QIDQ5747396zbMATH OpenFDO

Authors Guillermo Durán, Luciano N. Grippo, Martín D. Safe, Flavia Bonomo

Publication date 14 February 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2124/0.html

zbMATH Keywords

\(P_4\)-tidy graphsforbidden induced subgraphsprobe interval graphsprobe unit interval graphstreecographs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90)

Recommendations

• Probe interval and probe unit interval graphs on superclasses of cographs
• A characterization of cycle-free unit probe interval graphs
• Characterizing interval graphs which are probe unit interval graphs
• On probe interval graphs
• Forbidden subgraph characterization of bipartite unit probe interval graphs

Cited in

(9)

• A characterization of cycle-free unit probe interval graphs
• Characterizing interval graphs which are probe unit interval graphs
• Recognition of probe proper interval graphs
• 2-tree probe interval graphs have a large obstruction set
• Probe interval and probe unit interval graphs on superclasses of cographs
• Forbidden subgraph characterization of bipartite unit probe interval graphs
• Probe interval orders
• scientific article; zbMATH DE number 1735726 (Why is no real title available?)
• scientific article; zbMATH DE number 1990719 (Why is no real title available?)

This page was built for publication: Probe interval graphs and probe unit interval graphs on superclasses of cographs

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