The l-good-neighbor edge connectivity of graphs
2021 ◽
Vol 2132
(1)
◽
pp. 012027
Keyword(s):
Abstract The l -good-neighbor edge connectivity is an useful parameter to measure the reliability and tolerance of interconnection networks. For a graph H with order p and an integer l (l ≥ 0), an edge subset X ⸦ E(H) is called a l-good-neighbor edge-cut if H − X is disconnected and the minimum degree of every component of H − X is at least £. The order of the minimum l-good-neighbor edge-cut of H is called the l-good-neighbor edge connectivity of H, denoted by λ l (H). In this paper, we show λ(H) ≤ λ l+1(H), obtain the bounds of λl (H) when 0 ≤ l ≤ [p-2/2], character some graphs with the small λl (H) and get some results about the Erdös-Gallai-type problem about λl (H).
2010 ◽
Vol 02
(02)
◽
pp. 143-150
Keyword(s):
Keyword(s):
2018 ◽
Vol 29
(06)
◽
pp. 995-1001
◽
Keyword(s):
2003 ◽
Vol 140
(2-3)
◽
pp. 245-254
◽
2012 ◽
Vol 26
(3)
◽
pp. 585-591
◽