On the packing chromatic number of Cartesian products, hexagonal lattice, and trees (Q5920353)
From MaRDI portal
scientific article; zbMATH DE number 5206101
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the packing chromatic number of Cartesian products, hexagonal lattice, and trees |
scientific article; zbMATH DE number 5206101 |
Statements
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees (English)
0 references
29 October 2007
0 references
Packing chromatic number
0 references
Cartesian product of graphs
0 references
hexagonal lattice
0 references
subdivision graph
0 references
tree
0 references
computational complexity
0 references
0 references
