SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS
2014 ◽
Vol 25
(01)
◽
pp. 59-65
◽
Keyword(s):
A graph G is said to be super edge connected (in short super – λ) if every minimum edge cut isolates a vertex of G. The Kronecker product of graphs G and H is the graph with vertex set V(G × H) = V(G) × V(H), where two vertices (u1, v1) and (u2, v2) are adjacent in G × H if u1u2 ∈ E(G) and v1v2 ∈ E(H). Let G be a connected graph, and let δ(G) and λ(G) be the minimum degree and the edge-connectivity of G, respectively. In this paper we prove that G × Kn is super-λ for n ≥ 3, if λ(G) = δ(G) and G ≇ K2. Furthermore, we show that K2 × Kn is super-λ when n ≥ 4. Similar results for G × Tn are also obtained, where Tn is the graph obtained from Kn by adding a loop to every vertex of Kn.
2017 ◽
Vol 60
(1)
◽
pp. 197-205
◽
Keyword(s):
2010 ◽
Vol 02
(02)
◽
pp. 143-150
Keyword(s):
2017 ◽
Vol 17
(02)
◽
pp. 1750007
◽
Keyword(s):
1977 ◽
Vol 29
(2)
◽
pp. 255-269
◽
Keyword(s):
Keyword(s):
2018 ◽
Vol 12
(2)
◽
pp. 297-317