Interval bigraphs are unit grid intersection graphs

DOI10.1016/J.DISC.2008.02.006MaRDI QIDQ1024491zbMATH OpenOpenAlexFDO

Authors David Richerby

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.02.006

zbMATH Keywords

unit grid intersection graphinterval bigraphsubclass

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites work

• scientific article; zbMATH DE number 3815694 (Why is no real title available?)
• On grid intersection graphs
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs

Cited in

(1)

• Mixed unit interval bigraphs

This page was built for publication: Interval bigraphs are unit grid intersection graphs

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