PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: High
crossing number (Definition)

The crossing number $\crn(G)$ of a graph $G$ is the minimal number of crossings among all embeddings of $G$ in the plane.




"crossing number" is owned by bbukh.
(view preamble | get metadata)

View style:

See Also: planar graph

Log in to rate this entry.
(view current ratings)

Cross-references: plane, embeddings, minimal number
There are 3 references to this entry.

This is version 2 of crossing number, born on 2002-12-28, modified 2004-01-24.
Object id is 3858, canonical name is CrossingNumber.
Accessed 2019 times total.

Classification:
AMS MSC05C10 (Combinatorics :: Graph theory :: Topological graph theory, imbedding)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)