Interval colorability of planar Cartesian products
Interval colorability of planar Cartesian products
Let and be non-trivial graphs, and suppose that their Cartesian product is planar. Planar Cartesian product conjecture. The graph is interval colorable. This would extend known results for planar Cartesian products and provide a broader interval-colorability theorem beyond the previously established cases.
Sources & referencesView supporting material
Primary source
Petros A. Petrosyan, Hrant H. Khachatrian and Hovhannes G. Tananyan, “Interval edge-colorings of Cartesian products of graphs II”, arXiv:2409.18088 (2024).
Progress summary
Never refreshed
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.