On \(K_{s,t}\)-minors in graphs with given average degree
type: Item
instance of: scholarly article
title: On \(K_{s,t}\)-minors in graphs with given average degree
zbMATH Open document ID: 1171.05047
author: Noah Prince
author: Alexandr Kostochka
published in: Discrete Mathematics
publication date: 2008-09-04T00:00:00Z
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 5321316
zbMATH Keywords: graph minors
zbMATH Keywords: average degree
zbMATH Keywords: complete bipartite graphs
MaRDI profile type: Publication
full work available at URL: j.disc.2007.08.041
OpenAlex ID: W2161786935
cites work: Q3333070
cites work: Lower bound of the Hadwiger number of graphs by their average degree
cites work: Forcing unbalanced complete bipartite minors
cites work: Homomorphieeigenschaften und mittlere Kantendichte von Graphen
cites work: Q4792911
cites work: The extremal function for unbalanced bipartite minors
cites work: The extremal function for noncomplete minors
cites work: Q5542638
cites work: An extremal function for contractions of graphs
cites work: The extremal function for complete minors
DOI: 10.1016/J.DISC.2007.08.041
Recommended article: On \(K_{s,t}\)-minors in graphs with given average degree. II
Recommended article: Disjoint \(K_{r}\)-minors in large graphs with given average degree
Recommended article: On the Average (Edge-)Connectivity of Minimally $k$-(Edge-)Connected Graphs
Recommended article: On Ks,t minors in (s+t)-chromatic graphs
Recommended article: Onk-domination and minimum degree in graphs
Recommended article: On the minimum of the Hadwiger number for graphs with a given mean degree of vertices
Recommended article: Q3333070
Recommended article: Minimum degree and the minimum size of \(K_2^t\)-saturated graphs
Recommended article: An average study of hypergraphs and their minimal transversals
Recommended article: \(K_{a,k}\) minors in graphs of bounded tree-width
description: scientific article; zbMATH DE number 5321316