High-girth graphs avoiding a minor are nearly bipartite
type: Item
instance of: scholarly article
title: High-girth graphs avoiding a minor are nearly bipartite
zbMATH Open document ID: 1028.05034
author: A. Galluccio
author: Luis Goddyn
author: Pavol Hell
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 1843779
zbMATH Keywords: circular chromatic number
zbMATH Keywords: homomorphism
zbMATH Keywords: girth
zbMATH Keywords: genus
zbMATH Keywords: forbidden minors
MaRDI profile type: Publication
full work available at URL: jctb.2000.2009
OpenAlex ID: W2039256426
cites work: Q4871771
cites work: Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
cites work: Q4081277
cites work: Chromatic number and girth
cites work: Homomorphisms of graphs into odd cycles
cites work: On (k,d)-colorings and fractional nowhere-zero flows
cites work: Q4944681
cites work: Q3807237
cites work: Lower bound of the Hadwiger number of graphs by their average degree
cites work: A 4-Color Theorem for Toroidal Graphs
cites work: Homomorphieeigenschaften und mittlere Kantendichte von Graphen
cites work: Q4894618
cites work: Graph minors. II. Algorithmic aspects of tree-width
cites work: Q4871758
cites work: Nowhere-zero 6-flows
cites work: An extremal function for contractions of graphs
cites work: Q3808121
cites work: Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
cites work: Q4871753
cites work: 4-chromatic projective graphs
cites work: Circular chromatic number: A survey
DOI: 10.1006/JCTB.2000.2009
Recommended article: On extremal bipartite graphs with high girth
Recommended article: Q3624955
Recommended article: Minors in graphs of large girth
Recommended article: Minors in Graphs with High Chromatic Number
Recommended article: Minors in graphs of large \(\theta_r\)-girth
Recommended article: Dense minors in graphs of large girth
Recommended article: On the structure of extremal graphs of high girth
Recommended article: Triangle-Free Graphs with High Minimal Degrees
Recommended article: Q3625839
Recommended article: Regular spanning subgraphs of bipartite graphs of high minimum degree
description: scientific article; zbMATH DE number 1843779