Converse compatibility conjecture for connected tensor products of signed graphs
Converse compatibility conjecture for connected tensor products of signed graphs
Let and be signed graphs, and let denote their connected tensor product. A signed graph is compatible when every pair of its vertices joined by multiple shortest paths has the same signed distance along those paths.
Converse compatibility conjecture. If and are two compatible signed graphs, then the connected tensor product is compatible.
The conjecture is presented as the converse of the preceding theorem, which establishes that compatibility of the connected tensor product implies compatibility of each factor. Its general resolution is not given in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
T. V. Shijin, P. Soorya, K. Shahul Hameed and K. A. Germina, “On Signed Distance in Product of Signed Graphs”, arXiv:2009.08707 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.