scientific article; zbMATH DE number 6813614

zbMath1441.05115MaRDI QIDQ4595208

Shunsuke Nakamura

Publication date: 29 November 2017

Full work available at URL: http://ajc.maths.uq.edu.au/pdf/68/ajc_v68_p048.pdf

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

triangle4-connected graphcontractible edge

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Connectivity (05C40)

Related Items (3)

Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges ⋮ Lower bound on the number of contractible edges in a 4-connected graph with edges not contained in triangles ⋮ 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

This page was built for publication: