Optimal acyclic edge colouring of grid like graphs
type: Item
instance of: scholarly article
title: Optimal acyclic edge colouring of grid like graphs
zbMATH Open document ID: 1209.05095
author: D. Kharzeev
published in: Discrete Mathematics
publication date: 2010-10-19T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5802624
zbMATH Keywords: acyclic edge colouring
zbMATH Keywords: graph
zbMATH Keywords: acyclic chromatic index
zbMATH Keywords: mesh
zbMATH Keywords: hypercube
MaRDI profile type: Publication
full work available at URL: j.disc.2010.05.033
OpenAlex ID: W2058248657
cites work: Acyclic coloring of graphs
cites work: Acyclic edge colorings of graphs
cites work: Algorithmic aspects of acyclic edge colorings
cites work: Cartesian graph factorization at logarithmic cost per edge
cites work: Q4180377
cites work: Acyclic colorings of planar graphs
cites work: Q4523707
cites work: Q4542572
cites work: Improved bounds on acyclic edge colouring
cites work: Optimal Acyclic Edge Colouring of Grid Like Graphs
cites work: Acyclic Edge Colouring of Outerplanar Graphs
cites work: The acyclic edge chromatic number of a random d‐regular graph is d + 1
cites work: Graph multiplication
cites work: Acyclic colorings of subcubic graphs
cites work: Analysis of a heuristic for acyclic edge colouring
cites work: Q4936660
DOI: 10.1016/J.DISC.2010.05.033
Recommended article: Optimal Acyclic Edge Colouring of Grid Like Graphs
Recommended article: Acyclic edge coloring of graphs
Recommended article: Acyclic edge colorings of graphs
Recommended article: Optimal edge coloring of large graphs
Recommended article: Optimal acyclic edge‐coloring of cubic graphs
Recommended article: Algorithmic aspects of acyclic edge colorings
Recommended article: Acyclic and \(k\)-distance coloring of the grid
Recommended article: Acyclic edge coloring of sparse graphs
Recommended article: Acyclic Edge-Coloring of Planar Graphs
Recommended article: An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs
description: scientific article; zbMATH DE number 5802624