A survey on packing colorings (Q2194523): Difference between revisions

@@ Property / DOI @@
-.7151/dmgt.2320
@@ Property / DOI: 10.7151/dmgt.2320 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.7151/dmgt.2320
@@ Property / full work available at URL: https://doi.org/10.7151/dmgt.2320 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3017968798
@@ Property / OpenAlex ID: W3017968798 / rank @@
+Normal rank
@@ Property / cites work @@
+The Packing Coloring Problem for (q,q-4) Graphs
@@ Property / cites work: The Packing Coloring Problem for (q,q-4) Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The packing coloring problem for lobsters and partner limited graphs
+Normal rank
@@ Property / cites work @@
+Packing chromatic number of cubic graphs
@@ Property / cites work: Packing chromatic number of cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing chromatic number of subdivisions of cubic graphs
+Normal rank
@@ Property / cites work @@
+On the maximum average degree and the oriented chromatic number of a graph
+Normal rank
@@ Property / cites work @@
+Packing coloring of Sierpiński-type graphs
@@ Property / cites work: Packing coloring of Sierpiński-type graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An infinite family of subcubic graphs with unbounded packing chromatic number
+Normal rank
@@ Property / cites work @@
+Graphs that are critical for the packing chromatic number
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of subcubic outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Packing chromatic number of base-3 Sierpiński graphs
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
+Normal rank
@@ Property / cites work @@
+Packing chromatic number under local changes in a graph
+Normal rank
@@ Property / cites work @@
+Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph
+Normal rank
@@ Property / cites work @@
+Packing chromatic number versus chromatic and clique number
+Normal rank
@@ Property / cites work @@
+List-coloring the square of a subcubic graph
@@ Property / cites work: List-coloring the square of a subcubic graph / rank @@
+Normal rank
@@ Property / cites work @@
+Facial packing edge-coloring of plane graphs
@@ Property / cites work: Facial packing edge-coloring of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Facial packing vertex-coloring of subdivided plane graphs
+Normal rank
@@ Property / cites work @@
+Packing chromatic number of distance graphs
@@ Property / cites work: Packing chromatic number of distance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The packing coloring of distance graphs \(D(k,t)\)
+Normal rank
@@ Property / cites work @@
+Acyclic and \(k\)-distance coloring of the grid
@@ Property / cites work: Acyclic and \(k\)-distance coloring of the grid / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the packing coloring problem for trees
+Normal rank
@@ Property / cites work @@
+The packing chromatic number of infinite product graphs
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of some lattices
@@ Property / cites work: On the packing chromatic number of some lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomies properties on computational complexity of \(S\)-packing coloring problems
+Normal rank
@@ Property / cites work @@
+Subdivision into i-packings and S-packing chromatic number of some lattices
+Normal rank
@@ Property / cites work @@
+\(S\)-packing colorings of cubic graphs
@@ Property / cites work: \(S\)-packing colorings of cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On \(S\)-packing edge-colorings of cubic graphs
@@ Property / cites work: On \(S\)-packing edge-colorings of cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Q3070232
@@ Property / cites work: Q3070232 / rank @@
+Normal rank
@@ Property / cites work @@
+The S-packing chromatic number of a graph
@@ Property / cites work: The S-packing chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A note on \(S\)-packing colorings of lattices
@@ Property / cites work: A note on \(S\)-packing colorings of lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4374717
@@ Property / cites work: Q4374717 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey and classification of Sierpiński-type graphs
+Normal rank
@@ Property / cites work @@
+A lower bound for the packing chromatic number of the Cartesian product of cycles
+Normal rank
@@ Property / cites work @@
+Notes on complexity of packing coloring
@@ Property / cites work: Notes on complexity of packing coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs S(n, k) and a Variant of the Tower of Hanoi Problem
+Normal rank
@@ Property / cites work @@
+Packing chromatic vertex-critical graphs
@@ Property / cites work: Packing chromatic vertex-critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of square and hexagonal lattice
+Normal rank
@@ Property / cites work @@
+\((d, n)\)-packing colorings of infinite lattices
@@ Property / cites work: \((d, n)\)-packing colorings of infinite lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Packing coloring of generalized Sierpinski graphs
@@ Property / cites work: Packing coloring of generalized Sierpinski graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic approach for searching \((d, n)\)-packing colorings of infinite lattices
+Normal rank
@@ Property / cites work @@
+A survey on the distance-colouring of graphs
@@ Property / cites work: A survey on the distance-colouring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing coloring of some undirected and oriented coronae graphs
+Normal rank
@@ Property / cites work @@
+Packing Coloring of Undirected and Oriented Generalized Theta Graphs
+Normal rank
@@ Property / cites work @@
+Packing colouring of some classes of cubic graphs
@@ Property / cites work: Packing colouring of some classes of cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing \(( 1 , 1 , 2 , 2 )\)-coloring of some subcubic graphs
+Normal rank
@@ Property / cites work @@
+The packing chromatic number of the infinite square lattice is between 13 and 15
+Normal rank
@@ Property / cites work @@
+On packing coloring of helm related graphs
@@ Property / cites work: On packing coloring of helm related graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing chromatic number of certain fan and wheel related graphs
+Normal rank
@@ Property / cites work @@
+Modeling the packing coloring problem of graphs
@@ Property / cites work: Modeling the packing coloring problem of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4820787
@@ Property / cites work: Q4820787 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on packing chromatic number of the square lattice
+Normal rank
@@ Property / cites work @@
+On packing colorings of distance graphs
@@ Property / cites work: On packing colorings of distance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The packing chromatic number of hypercubes
@@ Property / cites work: The packing chromatic number of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5589874
@@ Property / cites work: Q5589874 / rank @@
+Normal rank
@@ Property / DOI @@
+.7151/DMGT.2320
@@ Property / DOI: 10.7151/DMGT.2320 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2194523