Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs
type: Item
instance of: scholarly article
title: Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs
zbMATH Open document ID: 1177.05065
author: Jianji Su
author: Xiaofeng Guo
author: Liqiong Xu
published in: Discrete Mathematics
publication date: 2009-06-23T00:00:00Z
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 5569062
zbMATH Keywords: removable edge
zbMATH Keywords: contractible edge
zbMATH Keywords: quasi connectivity
zbMATH Keywords: \(\theta ^{+}\)-operation
MaRDI profile type: Publication
full work available at URL: j.disc.2008.09.005
OpenAlex ID: W4210817883
cites work: Q4514553
cites work: Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
cites work: Trivially noncontractible edges in a contraction critically 5-connected graph
cites work: Q5589866
cites work: Q5422499
cites work: Minimally 3-connected graphs
cites work: Contractible edges in triangle-free graphs
cites work: Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
cites work: A theorem on n-connected graphs
cites work: Removable edges in 3-connected graphs
cites work: Q4781518
cites work: Note on \(k\)-contractible edges in \(k\)-connected graphs
cites work: Contractible edges and triangles in \(k\)-connected graphs
cites work: A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
cites work: A survey on contractible edges in graphs of a prescribed vertex connectivity
cites work: Closed separator sets
cites work: Generalizaions of critical connectivity of graphs
cites work: \(3n-5\) edges do force a subdivision of \(K_5\)
cites work: Uncontractable 4-connected graphs
cites work: Minors of quasi 4-connected graphs
cites work: The structure of quasi 4-connected graphs
cites work: A classification of 4-connected graphs
cites work: The number of removable edges in 3-connected graphs
cites work: Contractible edges in 7-connected graphs
cites work: A new degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
cites work: Q3284374
cites work: The number of removable edges in a 4-connected graph
cites work: Removable edges in a 5-connected graph and a construction method of 5-connected graphs
cites work: Q4501350
DOI: 10.1016/J.DISC.2008.09.005
description: scientific article; zbMATH DE number 5569062