Facial packing vertex-coloring of subdivided plane graphs
type: Item
instance of: scholarly article
title: Facial packing vertex-coloring of subdivided plane graphs
zbMATH Open document ID: 1503.05041
author: Július Czap
author: Peter Šugerek
author: Juraj Valiska
author: Stanislav Jendroľ
published in: Discrete Applied Mathematics
publication date: 2019-03-11T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 7034212
zbMATH Keywords: plane graph
zbMATH Keywords: subdivision
zbMATH Keywords: vertex-coloring
MaRDI profile type: Publication
full work available at URL: j.dam.2018.10.022
OpenAlex ID: W2900986164
cites work: Packing chromatic number of cubic graphs
cites work: Trees in Polyhedral Graphs
cites work: On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
cites work: Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph
cites work: Packing chromatic number under local changes in a graph
cites work: Facially-constrained colorings of plane graphs: a survey
cites work: Packing chromatic number of distance graphs
cites work: The packing coloring of distance graphs \(D(k,t)\)
cites work: Complexity of the packing coloring problem for trees
cites work: The packing chromatic number of infinite product graphs
cites work: On the packing chromatic number of some lattices
cites work: \(S\)-packing colorings of cubic graphs
cites work: Q3070232
cites work: Covering planar graphs with forests, one having bounded maximum degree
cites work: A note on packing chromatic number of the square lattice
cites work: Facial rainbow edge-coloring of plane graphs
cites work: On the packing chromatic number of square and hexagonal lattice
cites work: Decomposition of Finite Graphs Into Forests
cites work: Q4820787
DOI: 10.1016/J.DAM.2018.10.022
Recommended article: Facial packing edge-coloring of plane graphs
Recommended article: Facial nonrepetitive vertex coloring of plane graphs
Recommended article: Facial entire colouring of plane graphs
Recommended article: Facially-constrained colorings of plane graphs: a survey
Recommended article: Facial \([r,s,t]\)-colorings of plane graphs
Recommended article: Facial non-repetitive edge-coloring of plane graphs
Recommended article: Colouring vertices of plane graphs under restrictions given by faces
Recommended article: Face colorings of embedded graphs
Recommended article: Facial list colourings of plane graphs
Recommended article: Coloring vertices and faces of locally planar graphs
description: scientific article; zbMATH DE number 7034212