A characterization of cycle-free unit probe interval graphs

DOI10.1016/j.dam.2008.07.004zbMath1172.05345OpenAlexW1986380349MaRDI QIDQ1028472

Li Sheng, J. Richard Lundgren, David E. Brown

Publication date: 30 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.07.004

zbMATH Keywords

forbidden induced subgraph characterizationprobe interval graphasteroidal triple-freePIG

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Related Items (6)

Characterizing interval graphs which are probe unit interval graphs ⋮ Recognition of probe proper interval graphs ⋮ Interval \(k\)-graphs and orders ⋮ A characterization of 2-tree probe interval graphs ⋮ Probe interval and probe unit interval graphs on superclasses of cographs ⋮ 2-tree probe interval graphs have a large obstruction set

Cites Work

• On probe interval graphs
• Incidence matrices and interval graphs
• Betweenness, orders and interval graphs
• 2-tree probe interval graphs have a large obstruction set
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A characterization of cycle-free unit probe interval graphs