Probe interval and probe unit interval graphs on superclasses of cographs

DOI10.1016/J.ENDM.2011.05.058MaRDI QIDQ2840732zbMATH OpenOpenAlexFDO

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

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2011.05.058

zbMATH Keywords

\(P_{4}\)-tidy graphsforbidden induced subgraphsprobe interval graphsprobe unit interval graphstree-cographs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Probe interval graphs and probe unit interval graphs on superclasses of cographs
• Characterizing interval graphs which are probe unit interval graphs
• On probe interval graphs
• A characterization of cycle-free unit probe interval graphs
• scientific article; zbMATH DE number 4043897
• A new characterization of proper interval graphs
• A new representation of proper interval graphs with an application to clique-width
• Adjacency matrices of probe interval graphs

Cites work

• 2-tree probe interval graphs have a large obstruction set
• A characterization of cycle-free unit probe interval graphs
• A New Class of Brittle Graphs
• Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
• Chordal probe graphs
• scientific article; zbMATH DE number 1375569 (Why is no real title available?)
• scientific article; zbMATH DE number 1439437 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• On a unique tree representation for \(P_ 4\)-extendible graphs
• On probe permutation graphs
• Probe split graphs
• Representation of a finite graph by a set of intervals on the real line
• Strong tree-cographs are Birkhoff graphs

Cited in

(8)

• A characterization of cycle-free unit probe interval graphs
• On probe interval graphs
• Characterizing interval graphs which are probe unit interval graphs
• A characterization of 2-tree probe interval graphs
• 2-tree probe interval graphs have a large obstruction set
• Forbidden subgraph characterization of bipartite unit probe interval graphs
• Probe interval orders
• Probe interval graphs and probe unit interval graphs on superclasses of cographs

This page was built for publication: Probe interval 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 Q2840732)