Conjecture on dispersability of bipartite cubic planar graphs
Conjecture on dispersability of bipartite cubic planar graphs
Let be a bipartite cubic planar graph, meaning that is bipartite, planar, and every vertex has degree three. A graph is dispersable if it has a proper -edge-colouring and a -page book embedding in which all edges of one colour lie on the same page, where is the maximum degree of . Dispersability conjecture for bipartite cubic planar graphs. All bipartite cubic planar graphs, including those that are not 3-connected, are dispersable. The source notes that 3-connected bipartite cubic planar graphs are dispersable; the conjecture concerns the remaining cases and its resolution is not specified here.
Sources & referencesView supporting material
Primary source
Zeling Shao, Yanqing Liu and Zhiguo Li, “Bipartite cubic planar graphs are dispersable”, arXiv:2107.00907 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.