Edges incident with a vertex of degree greater than four and a lower bound on the number of contractible edges in a 4-connected graph

DOI10.1016/j.endm.2018.06.005zbMath1397.05092MaRDI QIDQ1792054

Keiko Kotani, Yoshimi Egawa, Shunsuke Nakamura

Publication date: 11 October 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2018.06.005

zbMATH Keywords

degree; 4-connected graph; contractible edge

Mathematics Subject Classification ID

05C40: Connectivity

05C07: Vertex degrees