Crossing Stars in Topological Graphs

DOI10.1137/050623693MaRDI QIDQ3519207zbMATH OpenOpenAlexFDO

Authors Gábor Tardos, Géza Tóth

Publication date 13 August 2008

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/9978bde9f89395a10f5f33e7efa676c21d4b622d

zbMATH Keywords

crossing edgestopological graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Erd?s problems and related topics of discrete geometry (52C10) Combinatorial complexity of geometric structures (52C45)

Recommendations

• Crossing Stars in Topological Graphs
• Stars and bonds in crossing-critical graphs
• Stars and Bonds in Crossing-Critical Graphs
• Topological properties of star graphs
• On topological properties of the \(n\)-star graph
• Intersection graph of maximal stars
• Topological properties of the (n,k)-star graph
• Algorithms and Computation
• Configurations with few crossings in topological graphs
• Top stars and isomorphisms of Grassmann graphs

Cited in

(13)

• The density of fan-planar graphs
• On grids in topological graphs
• Topological graphs with no large grids
• k-quasi-planar graphs
• On the maximum number of edges in topological graphs with no four pairwise crossing edges
• On planar intersection graphs with forbidden subgraphs
• Noncrossing subgraphs in the topological graph \(K_{3,3}\)
• Characterizing graphs with crossing number at least 2
• Quantitative restrictions on crossing patterns
• Bad drawings of small complete graphs
• Stars and Bonds in Crossing-Critical Graphs
• Crossing Stars in Topological Graphs
• An upper bound on the number of edges in an almost planar bipartite graph

This page was built for publication: Crossing Stars in Topological Graphs

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