Graphs that are critical for the packing chromatic number (Q2118245): Difference between revisions

@@ 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.2298
@@ Property / full work available at URL: https://doi.org/10.7151/dmgt.2298 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3004129935
@@ Property / OpenAlex ID: W3004129935 / rank @@
+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 @@
+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 @@
+Packing chromatic number under local changes in a graph
+Normal rank
@@ Property / cites work @@
+Packing chromatic number versus chromatic and clique number
+Normal rank
@@ Property / cites work @@
+The packing coloring of distance graphs \(D(k,t)\)
+Normal rank
@@ Property / cites work @@
+Complexity of the packing coloring problem for trees
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of subcubic outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Q3070232
@@ Property / cites work: Q3070232 / rank @@
+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 @@
+Packing chromatic vertex-critical graphs
@@ Property / cites work: Packing chromatic vertex-critical graphs / rank @@
+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 @@
+The packing chromatic number of the infinite square lattice is between 13 and 15
+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 coloring of some undirected and oriented coronae 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 @@
+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