Probe interval graphs and STS-probe interval graphs

MaRDI QIDQ3428192zbMATH OpenFDO

Authors Jing Kong, Yaokun Wu

Publication date 27 March 2007

zbMATH Keywords

bipartitionrecognition algorithmsconvex bipartite graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Linear time recognition algorithms and structure theorems for bipartite tolerance graphs and bipartite probe interval graphs
• Recognition of probe proper interval graphs
• Forbidden subgraph characterization of bipartite unit probe interval graphs

Cited in

(3)

• Recognizing edge clique graphs among interval graphs and probe interval graphs
• On probe interval graphs
• Linear time recognition algorithms and structure theorems for bipartite tolerance graphs and bipartite probe interval graphs

This page was built for publication: Probe interval graphs and STS-probe interval graphs

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