On 3-Restricted Edge Connectivity of Replacement Product Graphs

A 3-restricted edge cut is an edge cut of a connected graph that separates this graph into components, each having an order of at least 3. The minimum size of all 3-restricted edge cuts of a graph is called its 3-restricted edge connectivity. This work determines the upper and lower bounds on the 3-...

Full description

Bibliographic Details
Main Authors: Yilan Cui, Jianping Ou, Saihua Liu
Format: Article
Language:English
Published: MDPI AG 2023-05-01
Series:Axioms
Subjects:
Online Access:https://www.mdpi.com/2075-1680/12/5/504