crossing number
the smallest number of edge crossings possible in a drawing of a node-link graph
Facts
6 properties- Instance of
- graph property
- Subclass of
- non-negative integer[2]
- Defining formula
- \textrm{cr}(K_{m,n}) \le \left\lfloor\frac{n}{2}\right\rfloor\left\lfloor\frac{n-1}{2}\right\rfloor\left\lfloor\frac{m}{2}\right\rfloor\left\lfloor\frac{m-1}{2}\right\rfloor[5]
- Different from
- Kreuzungszahl, Crossing number[3][4]
- Studied by
- graph theory[6]
🏷️ Also known as
en crossing number
en cr(G)
de Kreuzungszahl
el Αριθμός διασταυρώσεων
es numero de cruce
es número de cruce
fr nombre de croisements
hu metszési szám
ja 交叉数
ja 交差数
ja 交点数
pt número de cruzamentos
ru число пересечений
uk число схрещувань
zh 交叉數
🔖 Identifiers · 4
- Described at URL
- www.findstat.org
- Freebase ID
- /m/04cx07j
- MathWorld ID
- GraphCrossingNumber
- Microsoft Academic ID (discontinued)
- 42574938
🔗 Connections
Instance of 1
Maintained by WikiProject 1
Studied by 1
Subtypes 1
← Has characteristic 1
← Less than 1
Press Enter · cited answer in seconds
0 sources
Summary
crossing number is a graph property[1].