Intersection graphs of halflines and halfplanes

DOI10.1016/0012-365X(87)90126-9zbMath0651.05059OpenAlexW2015138224MaRDI QIDQ1106247

Sandi Klavžar, Marko Petkovsek

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90126-9

zbMATH Keywords

intersection graphsforbidden subgraphssphericityhalflinesbipartite complementshalfplanesjoins of triagulated graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items (2)

Succinct encodings for families of interval graphs ⋮ Representations of graphs and networks (coding, layouts and embeddings)

Cites Work

• Unnamed Item
• Space graphs and sphericity
• On the sphericity and cubicity of graphs
• Interval graphs and related topics
• Threshold characterization of graphs with dilworth number two

This page was built for publication: Intersection graphs of halflines and halfplanes