K_{n,n+1} is the unique graph on 2n+1 vertices with at least n^2 + n edges avoiding equal-degree vertices at path distance 5, for all n >= 11.
Solving this quadratic inequality in∆yields ∆≤ 6n+5− √ 4n2 −28n−15 4 or∆≥ 6n+5+ √ 4n2 −28n−15 4
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Paths of length five with equal-degree endpoints
K_{n,n+1} is the unique graph on 2n+1 vertices with at least n^2 + n edges avoiding equal-degree vertices at path distance 5, for all n >= 11.