Interval bigraphs are unit grid intersection graphs

DOI10.1016/J.DISC.2008.02.006zbMATH Open1205.05196OpenAlexW1986885294MaRDI QIDQ1024491FDOQ1024491

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

• On grid intersection graphs
• Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Title not available (Why is that?)

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)