Probe interval and probe unit interval graphs on superclasses of cographs

DOI10.1016/j.endm.2011.05.058zbMath1268.05137OpenAlexW2091845836MaRDI QIDQ2840732

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

forbidden induced subgraphs\(P_{4}\)-tidy graphstree-cographsprobe interval graphsprobe unit interval graphs

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On probe permutation graphs
• A characterization of cycle-free unit probe interval graphs
• Strong tree-cographs are Birkhoff graphs
• On a unique tree representation for \(P_ 4\)-extendible graphs
• Chordal probe graphs
• 2-tree probe interval graphs have a large obstruction set
• Representation of a finite graph by a set of intervals on the real line
• A New Class of Brittle Graphs

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