Intersection graphs of halflines and halfplanes

DOI10.1016/0012-365X(87)90126-9MaRDI QIDQ1106247zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Marko Petkovšek

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

bipartite complementsforbidden subgraphshalflineshalfplanesintersection graphsjoins of triagulated graphssphericity

Mathematics Subject Classification ID

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

Recommendations

• On point‐halfspace graphs
• scientific article; zbMATH DE number 32301
• Intersection graphs of segments
• Characterizing intersection classes of graphs
• scientific article; zbMATH DE number 1500690

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Interval graphs and related topics
• On the sphericity and cubicity of graphs
• Space graphs and sphericity
• Threshold characterization of graphs with dilworth number two

Cited in

(10)

• Representations of graphs and networks (coding, layouts and embeddings)
• Intersection graphs of rays and grounded segments
• Intersections and circuits in sets of line segments
• Succinct encodings for families of interval graphs
• Intersection graphs of L-shapes and segments in the plane
• scientific article; zbMATH DE number 2084282 (Why is no real title available?)
• On point‐halfspace graphs
• A generalization of line graphs: (X, Y)-intersection graphs
• Intersection graphs of homothetic polygons
• Intersection patterns of curves

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

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