EISPN conjectures for Cartesian products of paths
Let denote the path of order , and let denote the Cartesian graph product. For a graph , let denote its efficient isolated private-neighborhood number.
EISPN path-product conjectures. If , then
If , then
These conjectures are posed from data for graph classes. The source gives no resolution; the first EISPN assertion is presented as an additional conjecture following the EIPN grid conjecture.
References
Primary source
Stephen T. Hedetniemi and Douglas F. Rall, “On maximizing private neighbors in graphs”, arXiv:2511.07248 (2025).
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
No solutions have been posted yet.