Graphs that are critical for the packing chromatic number
type: Item
instance of: scholarly article
title: Graphs that are critical for the packing chromatic number
zbMATH Open document ID: 1485.05050
author: Boštjan Brešar
author: Jasmina Ferme
publication date: 2022-03-22T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 7495523
zbMATH Keywords: packing coloring
zbMATH Keywords: critical graph
zbMATH Keywords: diameter
zbMATH Keywords: block graph
zbMATH Keywords: tree
MaRDI profile type: Publication
full work available at URL: dmgt.2298
OpenAlex ID: W3004129935
cites work: Packing chromatic number of cubic graphs
cites work: Packing chromatic number of subdivisions of cubic graphs
cites work: Packing coloring of Sierpiński-type graphs
cites work: An infinite family of subcubic graphs with unbounded packing chromatic number
cites work: Packing chromatic number under local changes in a graph
cites work: Packing chromatic number versus chromatic and clique number
cites work: The packing coloring of distance graphs \(D(k,t)\)
cites work: Complexity of the packing coloring problem for trees
cites work: On the packing chromatic number of subcubic outerplanar graphs
cites work: Q3070232
cites work: Notes on complexity of packing coloring
cites work: Packing chromatic vertex-critical graphs
cites work: \((d, n)\)-packing colorings of infinite lattices
cites work: Packing coloring of generalized Sierpinski graphs
cites work: The packing chromatic number of the infinite square lattice is between 13 and 15
cites work: Packing colouring of some classes of cubic graphs
cites work: Packing coloring of some undirected and oriented coronae graphs
cites work: Modeling the packing coloring problem of graphs
cites work: On packing colorings of distance graphs
cites work: The packing chromatic number of hypercubes
DOI: 10.7151/DMGT.2298
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 7495523