Interval graphs are boundary-distance-matrix reconstructible
Interval graphs are boundary-distance-matrix reconstructible
Let be an interval graph. A graph is called BDM-constructible if it is uniquely determined by its boundary distance matrix (with the relevant order and boundary fixed). Interval-graph BDM conjecture. Every interval graph is a BDM graph. This claim establishes another positive graph family for the broader boundary-distance reconstruction question; the supplied text does not state whether the claim has been proved beyond the assertion shown here.
Sources & referencesView supporting material
Primary source
José Cáceres and Ignacio M. Pelayo, “Not every graph can be reconstructed from its boundary distance matrix”, arXiv:2506.02652 (2025).
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.