\(\lambda \)-backbone colorings along pairwise disjoint stars and matchings
type: Item
instance of: scholarly article
title: \(\lambda \)-backbone colorings along pairwise disjoint stars and matchings
zbMATH Open document ID: 1213.05068
author: Daniël Paulusma
author: A. N. M. Salman
author: Hajo Broersma
author: Jun Fujisawa
author: Loris Marchal
author: Kiyoshi Yoshimoto
published in: Discrete Mathematics
publication date: 2009-12-15T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5648097
zbMATH Keywords: \(\lambda \)-backbone coloring
zbMATH Keywords: \(\lambda \)-backbone coloring number
zbMATH Keywords: star
zbMATH Keywords: matching
MaRDI profile type: Publication
full work available at URL: j.disc.2008.04.007
OpenAlex ID: W2107222901
cites work: Coloring Powers of Planar Graphs
cites work: Q4501549
cites work: Q5422499
cites work: The structure of the planar triangulations in terms of bundles and stars
cites work: Q4797462
cites work: Combinatorial Geometry and Graph Theory
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Improved Upper Bounds for λ-Backbone Colorings Along Matchings and Stars
cites work: The $L(2,1)$-Labeling Problem on Graphs
cites work: Q4796709
cites work: Fixed-parameter complexity of \(\lambda\)-labelings
cites work: Q4448371
cites work: Q3152424
cites work: Q4198056
cites work: Labelling Graphs with a Condition at Distance 2
cites work: Graph labeling and radio channel assignment
cites work: Coloring the square of a planar graph
cites work: A bound on the chromatic number of the square of a planar graph
DOI: 10.1016/J.DISC.2008.04.007
Recommended article: Improved Upper Bounds for λ-Backbone Colorings Along Matchings and Stars
Recommended article: Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number
Recommended article: The \(\lambda\)-backbone colorings of graphs with tree backbones
Recommended article: Q3517250
Recommended article: Backbone coloring of graphs with galaxy backbones
Recommended article: The backbone coloring problem for bipartite backbones
Recommended article: On backbone coloring of graphs
Recommended article: Steinberg-like theorems for backbone colouring
description: scientific article; zbMATH DE number 5648097