A characterization of cycle-free unit probe interval graphs

DOI10.1016/J.DAM.2008.07.004MaRDI QIDQ1028472zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• scientific article; zbMATH DE number 1439437
• Probe interval and probe unit interval graphs on superclasses of cographs
• Probe interval graphs and probe unit interval graphs on superclasses of cographs
• Forbidden subgraph characterization of bipartite unit probe interval graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3566474 (Why is no real title available?)
• scientific article; zbMATH DE number 1735726 (Why is no real title available?)
• scientific article; zbMATH DE number 1933220 (Why is no real title available?)
• scientific article; zbMATH DE number 2119749 (Why is no real title available?)
• scientific article; zbMATH DE number 1439437 (Why is no real title available?)
• 2-tree probe interval graphs have a large obstruction set
• A polynomial time recognition algorithm for probe interval graphs
• Betweenness, orders and interval graphs
• Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
• Incidence matrices and interval graphs
• On probe interval graphs

Cited in

(10)

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

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

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