Note on coloring of double disk graphs
type: Item
instance of: scholarly article
title: Note on coloring of double disk graphs
zbMATH Open document ID: 1309.90117
author: Jaka Kranjc
author: Borut Lužar
author: Martina Mockovčiaková
author: Roman Soták
published in: Journal of Global Optimization
publication date: 2014-11-27T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6374624
zbMATH Keywords: disk graph
zbMATH Keywords: double disk graph
zbMATH Keywords: frequency assignment problem
zbMATH Keywords: chromatic number
describes a project that uses: CALMA
MaRDI profile type: Publication
full work available at URL: s10898-014-0221-z
OpenAlex ID: W2081665624
cites work: Models and solution techniques for frequency assignment problems
cites work: A tight bound for online colouring of disk graphs
cites work: Unit disk graphs
cites work: Coloring of double disk graphs
cites work: On distance constrained labeling of disk graphs
cites work: Approximation and Online Algorithms
cites work: On coloring unit disk graphs
cites work: Improper coloring of unit disk graphs
cites work: Improper colouring of (random) unit disk graphs
cites work: Local algorithms for edge colorings in UDGs
cites work: Conflict-free coloring of unit disks
cites work: k-Degenerate Graphs
cites work: Q4540061
cites work: Smallest-last ordering and clustering and graph coloring algorithms
cites work: Simple heuristics for unit disk graphs
DOI: 10.1007/S10898-014-0221-Z
description: scientific article; zbMATH DE number 6374624