Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges
type: Item
instance of: scholarly article
title: Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges
zbMATH Open document ID: 1403.05075
author: Yoshimi Egawa
author: Keiko Kotani
author: Shunsuke Nakamura
published in: AKCE International Journal of Graphs and Combinatorics
publication date: 2019-01-25T00:00:00Z
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 7006947
zbMATH Keywords: 4-connected graph
zbMATH Keywords: contractible edge
zbMATH Keywords: triangle
MaRDI profile type: Publication
full work available at URL: j.akcej.2017.09.002
OpenAlex ID: W2761256614
cites work: Edges not contained in triangles and the number of contractible edges in a 4-connected graph
cites work: THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES
cites work: Q4595208
cites work: Q3577833
cites work: Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph
DOI: 10.1016/J.AKCEJ.2017.09.002
Recommended article: Edges not contained in triangles and the number of contractible edges in a 4-connected graph
Recommended article: Q4595208
Recommended article: Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph
Recommended article: THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES
Recommended article: Lower bound on the number of contractible edges in a 4-connected graph with edges not contained in triangles
Recommended article: On the number of 4-contractible edges in 4-connected graphs
Recommended article: Q4514553
Recommended article: Contractible edges in a 4-connected graph with vertices of degree greater than four
Recommended article: 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
Recommended article: Contractible edges and triangles in \(k\)-connected graphs
description: scientific article; zbMATH DE number 7006947