【摘要】 广义乘积图的概念在1984年由Bermond等人提出,Balbuena等人在2007年提出并证明了广义乘积图的边连通度和限制边连通度的上下界.继前人的工作,继续讨论证明了这类图的3限制边连通度的上下界.更多还原

【Abstract】 The generality product graphs G₁ * G₂ of two given graphs G₁ and G₂ was defined by Bermond et al.[Large graphs with given degree and diameterⅡ,J.Combin. Theorem Ser.B36（1984） 32-48].Balbuena et al.provided and proved edge connectivity and restricted edge connectivity for this kind of graphs[On the dege-connectivity and restricted edge-connectivity of a product of graph,Discrete Applied Mathematics,2007,155:2444- 2455.].The author continues their works,bounds of 3-restricted edge connectivity is given and proved in this paper.更多还原