Distance edge-colourings and matchings
type: Item
instance of: scholarly article
title: Distance edge-colourings and matchings
zbMATH Open document ID: 1329.05111
author: Ross J. Kang
author: Putra Manggala
published in: Discrete Applied Mathematics
publication date: 2012-10-19T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 6096024
zbMATH Keywords: graph colouring
zbMATH Keywords: strong chromatic index
zbMATH Keywords: induced matchings
zbMATH Keywords: distance edge-colouring
zbMATH Keywords: random graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2012.07.001
OpenAlex ID: W2089589410
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: On the $b$ -Independence Number of Sparse Random Graphs
cites work: Bounding the strong chromatic index of dense random graphs
cites work: Q4325283
cites work: Induced matchings in bipartite graphs
cites work: The Strong Chromatic Index of Random Graphs
cites work: Algorithms for finding distance-edge-colorings of graphs
cites work: On distance edge-colourings and matchings
cites work: A bound on the strong chromatic index of a graph
cites work: Q4222086
cites work: Some maximum multigraphs and adge/vertex distance colourings
cites work: NP-completeness of some generalizations of the maximum matching problem
cites work: A General Upper Bound on the List Chromatic Number of Locally Sparse Graphs
DOI: 10.1016/J.DAM.2012.07.001
Recommended article: On distance edge-colourings and matchings
Recommended article: Q2981128
Recommended article: Edge colorings and total colorings of integer distance graphs
Recommended article: Q4898707
Recommended article: Colouring of distance graphs
Recommended article: The distance coloring of graphs
Recommended article: Coloring of \(n\)-dimensional distance graphs
Recommended article: Distant set distinguishing edge colourings of graphs
Recommended article: Coloring the distance graphs
description: scientific article; zbMATH DE number 6096024