A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
type: Item
instance of: scholarly article
title: A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
zbMATH Open document ID: 1030.05068
author: Matthias Kriesell
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 1843762
zbMATH Keywords: connectivity
zbMATH Keywords: contractible edge
zbMATH Keywords: reduction
zbMATH Keywords: degree sum condition
zbMATH Keywords: avergage degree
zbMATH Keywords: distances
MaRDI profile type: Publication
full work available at URL: jctb.2000.2024
OpenAlex ID: W1965493781
cites work: Q5422499
cites work: Q4342632
cites work: Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
cites work: Q3843247
cites work: Contractible non-edges in \(3\)-connected graphs
cites work: Contractible non-edges in triangle-free graphs
cites work: Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen
cites work: Generalizaions of critical connectivity of graphs
cites work: On induced subgraphs of a block
DOI: 10.1006/JCTB.2000.2024
Recommended article: A new degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
Recommended article: Some degree and forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
Recommended article: Contractible Edges in a k-Connected Graph
Recommended article: Q4028262
Recommended article: Note on \(k\)-contractible edges in \(k\)-connected graphs
Recommended article: Q3169672
Recommended article: Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
Recommended article: Contractible edges in \(k\)-connected graphs with some forbidden subgraphs
Recommended article: Contractible edges in minimally \(k\)-connected graphs
Recommended article: Contractible edges in some k-connected graphs
description: scientific article; zbMATH DE number 1843762