EISPN conjectures for Cartesian products of paths
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.
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
Stephen T. Hedetniemi and Douglas F. Rall, “On maximizing private neighbors in graphs”, arXiv:2511.07248 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.