Keywords: K3,3 2-page 1-crossing.svg utility graph K<sub>3 3</sub> has no 2-page book embedding but it can be drawn as shown in a 2-page book with only one crossing Therefore its 2-page book crossing number is 1 2016-04-15 own David Eppstein other versions cc-zero Utility graph |