The Classification of $2$-Extendable Edge-Regular Graphs with Diameter $2$
Keyword(s):
Let $\ell$ denote a non-negative integer. A connected graph $\Gamma$ of even order at least $2\ell+2$ is $\ell$-extendable if it contains a matching of size $\ell$ and if every such matching is contained in a perfect matching of $\Gamma$. A connected regular graph $\Gamma$ is edge-regular, if there exists an integer $\lambda$ such that every pair of adjacent vertices of $\Gamma$ have exactly $\lambda$ common neighbours. In this paper we classify $2$-extendable edge-regular graphs of even order and diameter $2$.
1986 ◽
Vol 41
(2)
◽
pp. 193-210
◽
Keyword(s):
Keyword(s):
2019 ◽
Vol 12
(07)
◽
pp. 2050009
Keyword(s):
2018 ◽
Vol 34
◽
pp. 459-471
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 2020
◽
pp. 1-6
Keyword(s):
Keyword(s):
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽