Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
type: Item
instance of: scholarly article
title: Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
zbMATH Open document ID: 1466.05109
author: Kiyoshi Ando
published in: Discrete Mathematics
publication date: 2021-06-14T00:00:00Z
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7358339
zbMATH Keywords: \(k\)-connected graph
zbMATH Keywords: \(k\)-contractible edge
zbMATH Keywords: minimum degree
MaRDI profile type: Publication
full work available at URL: j.disc.2021.112416
OpenAlex ID: W3154352320
cites work: Contractible edges in 3-connected graphs
cites work: The number of vertices of degree 5 in a contraction-critically 5-connected graph
cites work: Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
cites work: Q3284374
DOI: 10.1016/J.DISC.2021.112416
Recommended article: Contractible edges in minimally \(k\)-connected graphs
Recommended article: Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
Recommended article: Q4028262
Recommended article: Contractible Edges in a k-Connected Graph
Recommended article: Note on \(k\)-contractible edges in \(k\)-connected graphs
Recommended article: Q3169672
Recommended article: Q3487381
Recommended article: Contractible edges and triangles in \(k\)-connected graphs
Recommended article: Q3781783
Recommended article: Q4820536
description: scientific article; zbMATH DE number 7358339