“…The crossing graph G # of a partial cube G has the Θ-classes of G as its nodes, where two nodes of G # are joined by an edge whenever they cross as Θ-classes in G; see [35]. More precisely, if W (a,0) , W (a,1) and W (b,0) , W (b,1) are pairs of complementary semicubes corresponding to Θ-classes E and F , then E and F cross if each semicube has a nonempty intersection with the semicubes from the other pair; that is, it holds that A characterization of complete crossing graphs in terms of the expansion procedure is given in [35]: G # is complete if and only if G can be obtained from K 1 by a sequence of all-color expansions. We also note that among median graphs only hypercubes have complete crossing graphs [38].…”