Not all graphs are segment T-graphs

DOI10.1016/S0195-6698(13)80050-9MaRDI QIDQ1813624zbMATH OpenFDO

Authors Noga Alon, Meir Katchalski, Edward Scheinerman

Publication date 25 June 1992

Published in European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

line segments\(T\)-positionsegment \(T\)-graph

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Segment representation of a subclass of co-planar graphs
• Every planar graph is the intersection graph of segments in the plane (extended abstract)
• scientific article; zbMATH DE number 1500690
• scientific article; zbMATH DE number 3861220
• scientific article; zbMATH DE number 739017

Cites work

• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• An upper bound for families of linearly related plane convex sets
• Geometric permutations for convex sets
• Graphs which contain all small graphs
• Lower Bounds for Approximation by Nonlinear Manifolds
• On minimal n-universal graphs
• The Ramsey property for graphs with forbidden complete subgraphs
• The number of polytopes, configurations and real matroids
• The number of submatrices of a given type in a Hadamard matrix and related results

Cited in

(2)

• Crossing patterns of semi-algebraic sets
• Crossing patterns of segments

This page was built for publication: Not all graphs are segment \(T\)-graphs

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