Acyclic edge coloring of graphs with large girths
type: Item
instance of: scholarly article
title: Acyclic edge coloring of graphs with large girths
zbMATH Open document ID: 1257.05044
author: Yanyan Li
published in: Science China. Mathematics
publication date: 2013-01-28T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6131915
zbMATH Keywords: acyclic edge coloring
zbMATH Keywords: girth
zbMATH Keywords: probability method
zbMATH Keywords: series-parallel graphs
MaRDI profile type: Publication
full work available at URL: s11425-012-4442-7
OpenAlex ID: W2263289706
cites work: A parallel algorithmic version of the local lemma
cites work: Q4004078
cites work: Acyclic edge colorings of graphs
cites work: Acyclic edge coloring of subcubic graphs
cites work: Acyclic edge coloring of graphs with maximum degree 4
cites work: The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
cites work: Estimation of sparse hessian matrices and graph coloring problems
cites work: Topology of series-parallel networks
cites work: Star coloring of graphs
cites work: Acyclic edge colorings of planar graphs and series parallel graphs
cites work: Acyclic edge chromatic number of outerplanar graphs
cites work: Acyclic edge coloring of planar graphs without small cycles
cites work: Acyclic and oriented chromatic numbers of graphs
cites work: Q4542572
cites work: Acyclic Edge Colouring of Outerplanar Graphs
cites work: Acyclic colorings of subcubic graphs
cites work: Asymptotic lower bounds for Ramsey functions
cites work: The entire coloring of series-parallel graphs
DOI: 10.1007/S11425-012-4442-7
description: scientific article; zbMATH DE number 6131915