Homomorphisms from sparse graphs with large girth.
type: Item
instance of: scholarly article
title: Homomorphisms from sparse graphs with large girth.
zbMATH Open document ID: 1033.05037
DOI: 10.1016/S0095-8956(03)00081-9
author: Alexandr Kostochka
author: Douglas B. West
author: Oleg V. Borodin
author: Seog-Jin Kim
published in: Journal of Combinatorial Theory. Series B
publication date: 2004-03-15T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 2057689
zbMATH Keywords: Graph coloring
zbMATH Keywords: Graph homomorphism
zbMATH Keywords: Planar graph
zbMATH Keywords: Circular coloring
zbMATH Keywords: Oriented coloring
zbMATH Keywords: Discharging
zbMATH Keywords: \(t\)-Nice graphs
MaRDI profile type: Publication
cites work: Homomorphisms of edge-colored graphs and Coxeter groups
cites work: A note on the star chromatic number
cites work: On universal graphs for planar oriented graphs of a given girth
cites work: On the maximum average degree and the oriented chromatic number of a graph
cites work: High-girth graphs avoiding a minor are nearly bipartite
cites work: On nice graphs
cites work: Q3682525
cites work: (2 + ?)-Coloring of planar graphs with large odd-girth
cites work: Colorings and girth of oriented planar graphs
cites work: Q4894618
cites work: Star chromatic number
cites work: Circular chromatic number of planar graphs of large odd girth
cites work: Circular chromatic number: A survey
full work available at URL: s0095-8956(03)00081-9
OpenAlex ID: W2024789683
Recommended article: On sparse graphs with given colorings and homomorphisms.
Recommended article: Homomorphisms from sparse graphs to the Petersen graph
Recommended article: Counting homomorphisms to sparse graphs
Recommended article: Homomorphisms of sparse signed graphs
Recommended article: On the homogeneous algebraic graphs of large girth and their applications
Recommended article: Q4871045
Recommended article: Extremal graphs for homomorphisms
Recommended article: Q4019642
Recommended article: Homomorphisms and related contractions of graphs
Recommended article: Sparse Graphs of High Gonality
description: scientific article; zbMATH DE number 2057689