Maximum Wiener index conjecture for directed grids
Statement
Let be the Cartesian product of paths on vertices. Let be the orientation of with all -layers oriented up except the last -layer, which is oriented down, and all -layers oriented to the left except the first -layer, which is oriented to the right. Write for the maximum Wiener index over all orientations of , and for the Wiener index of . Maximum Wiener index conjecture. For every , we have
The conjecture asserts that the natural generalization of the orientation known to maximize the Wiener index of the ladder graph also maximizes the Wiener index for every directed grid. The ladder case was proved by Kraner Šumenjak et al.; the general case is presented as a conjecture.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.