Backbone colorings of graphs with bounded degree
type: Item
instance of: scholarly article
title: Backbone colorings of graphs with bounded degree
zbMATH Open document ID: 1215.05071
author: Jozef Miškuf
author: Riste Škrekovski
author: Martin Tancer
published in: Discrete Applied Mathematics
publication date: 2010-05-05T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5703755
zbMATH Keywords: coloring
zbMATH Keywords: backbone coloring
zbMATH Keywords: channel assignment
zbMATH Keywords: coloring number
zbMATH Keywords: distant labelings
MaRDI profile type: Publication
full work available at URL: j.dam.2009.11.015
OpenAlex ID: W2107502037
cites work: Backbone colorings for graphs: Tree and path backbones
cites work: \(\lambda \)-backbone colorings along pairwise disjoint stars and matchings
cites work: Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number
cites work: A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooks' theorem
cites work: Q4074927
cites work: Graph colouring and the probabilistic method
cites work: Backbone Colorings and Generalized Mycielski Graphs
cites work: Q3517250
cites work: Concentration of measure and isoperimetric inequalities in product spaces
DOI: 10.1016/J.DAM.2009.11.015
Recommended article: On backbone coloring of graphs
Recommended article: Backbone colourings of graphs
Recommended article: Backbone coloring for graphs with large girths
Recommended article: The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
Recommended article: Backbone Colorings and Generalized Mycielski Graphs
Recommended article: The backbone coloring problem for bipartite backbones
Recommended article: Backbone colorings for graphs: Tree and path backbones
Recommended article: Backbone coloring for triangle-free planar graphs
Recommended article: Backbone coloring of graphs with galaxy backbones
description: scientific article; zbMATH DE number 5703755