Given a graph G with vertex set V (G) = V and edge set E(G) = E, let Gl be the line graph and Gc the complement of G. Let G0 be the graph with V (G0) = V and with no edges, G1 the complete graph with the vertex set V , G+ = G and G− = Gc. Let B(G) (Bc(G)) be the graph with the vertex set V ∪E and such that (v, e) is an edge in B(G) (resp., in Bc(G)) if and only if v ∈ V , e ∈ E and vertex v is ...