Edge Regular Graph Products
Keyword(s):
A regular nonempty graph $\Gamma$ is called edge regular, whenever there exists a nonegative integer $\lambda_{\Gamma}$, such that any two adjacent vertices of $\Gamma$ have precisely $\lambda_{\Gamma}$ common neighbours. An edge regular graph $\Gamma$ with at least one pair of vertices at distance 2 is called amply regular, whenever there exists a nonegative integer $\mu_{\Gamma}$, such that any two vertices at distance 2 have precisely $\mu_{\Gamma}$ common neighbours. In this paper we classify edge regular graphs, which can be obtained as a strong product, or a lexicographic product, or a deleted lexicographic product, or a co-normal product of two graphs. As a corollary we determine which of these graphs are amply regular.
2012 ◽
Vol 49
(2)
◽
pp. 156-169
◽
2015 ◽
Vol 9
(1)
◽
pp. 39-58
◽
Keyword(s):
2016 ◽
Vol 2016
◽
pp. 1-4
◽
2019 ◽
Vol 35
◽
pp. 473-481
◽
Keyword(s):
1966 ◽
Vol 18
◽
pp. 1091-1094
◽