Strengthened conjecture for non-bipartite diameter-2-critical graphs
Statement
Let be a non-bipartite diameter--critical graph of order , and let be the exceptional graph and the family of expanded -cycles described in the source. Strengthened conjecture. If is not , then has at most
edges, with equality if and only if belongs to or is one of the thirteen graphs from Figure in the source. This proposed strengthening removes the dominating-edge restriction and allows the thirteen displayed small graphs as additional equality cases; the supplied text does not establish the 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.