Contractible Edges in 3-Connected Cubic Graphs

Kou, S; Qin, CF; Yang, WH

Yang, WH (corresponding author), Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China.

PARALLEL PROCESSING LETTERS, 2021; 31 (3):

Abstract

An edge e in a 3-connected graph G is contractible if the contraction G/e is still 3-connected. Let E-C(G) be the set of contractible edges of G, N-G(......

Full Text Link