Acyclic edge coloring of chordal graphs with bounded degree
type: Item
instance of: scholarly article
title: Acyclic edge coloring of chordal graphs with bounded degree
zbMATH Open document ID: 1479.05116
author: Yulai Ma
author: Yongtang Shi
author: Weifan Wang
published in: Graphs and Combinatorics
publication date: 2021-11-30T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7435745
zbMATH Keywords: acyclic edge coloring
zbMATH Keywords: chordal graphs
zbMATH Keywords: simplicial vertices
zbMATH Keywords: maximum degree
MaRDI profile type: Publication
full work available at URL: s00373-021-02378-7
OpenAlex ID: W3183161280
cites work: Enumerating minimal dominating sets in chordal graphs
cites work: Acyclic coloring of graphs
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: Acyclic edge coloring of 2-degenerate graphs
cites work: Acyclic Edge-Coloring of Planar Graphs
cites work: Acyclic edge-coloring using entropy compression
cites work: Q4168628
cites work: Acyclic edge coloring through the Lovász local lemma
cites work: Q4542572
cites work: Improved bounds on coloring of graphs
cites work: Acyclic edge coloring of 4-regular graphs without 3-cycles
cites work: Acyclic colorings of subcubic graphs
cites work: Further result on acyclic chromatic index of planar graphs
cites work: Acyclic edge coloring of 4-regular graphs. II.
cites work: A new upper bound on the acyclic chromatic indices of planar graphs
DOI: 10.1007/S00373-021-02378-7
description: scientific article; zbMATH DE number 7435745