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
type: Item
instance of: scholarly article
title: 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
zbMATH Open document ID: 1397.05092
author: Shunsuke Nakamura
author: Yoshimi Egawa
author: Keiko Kotani
publication date: 2018-10-11T00:00:00Z
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 6951979
zbMATH Keywords: 4-connected graph
zbMATH Keywords: contractible edge
zbMATH Keywords: degree
MaRDI profile type: Publication
full work available at URL: j.endm.2018.06.005
OpenAlex ID: W2884691793
cites work: Contractible edges in a 4-connected graph with vertices of degree greater than four
cites work: Edges not contained in triangles and the number of contractible edges in a 4-connected graph
cites work: On the number of 4-contractible edges in 4-connected graphs
cites work: Q3577833
cites work: THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES
cites work: Q4166780
cites work: THE EXISTENCE CONDITION OF A 4-CONNECTED GRAPH WITH SPECIFIED CONFIGURATIONS
cites work: A recursive characterization of the 4-connected graphs
cites work: Q4595208
DOI: 10.1016/J.ENDM.2018.06.005
Recommended article: Contractible edges in a 4-connected graph with vertices of degree greater than four
Recommended article: On the number of 4-contractible edges in 4-connected graphs
Recommended article: Lower bound on the number of contractible edges in a 4-connected graph with edges not contained in triangles
Recommended article: Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
Recommended article: THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES
Recommended article: Q4595208
Recommended article: Q4514553
Recommended article: Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges
Recommended article: Edges not contained in triangles and the number of contractible edges in a 4-connected graph
Recommended article: Contractible edges in a \(k\)-connected graph (\(K_{1} + P_{4}\))-free graph
description: scientific article; zbMATH DE number 6951979