Research Article

Bound for the 2-Page Fixed Linear Crossing Number of Hypercube Graph via SDP Relaxation

Table 2

The computable quantity , the bound of , and the upper bound of for .

ā€‰Upper bound of

4 1.91 5 9.55 8
5 1.55 48 74.36 56
6 1.43 310 444.42 352