Interval bigraphs are unit grid intersection graphs

DOI10.1016/j.disc.2008.02.006zbMath1205.05196OpenAlexW1986885294MaRDI QIDQ1024491

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

• Unnamed Item
• 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

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