Algorithmic complexity of proper labeling problems (Q391137): Difference between revisions

@@ Property / cites work @@
+Vertex colouring edge partitions
@@ Property / cites work: Vertex colouring edge partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Degree constrained subgraphs
@@ Property / cites work: Degree constrained subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of lucky number of planar graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+On the lucky choice number of graphs
@@ Property / cites work: On the lucky choice number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+Normal rank
@@ Property / cites work @@
+Adjacent Vertex Distinguishing Edge‐Colorings
@@ Property / cites work: Adjacent Vertex Distinguishing Edge‐Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Weight choosability of graphs
@@ Property / cites work: Weight choosability of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-distinguishing proper edge-colorings
@@ Property / cites work: Vertex-distinguishing proper edge-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+The sigma chromatic number of a graph
@@ Property / cites work: The sigma chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Lucky labelings of graphs
@@ Property / cites work: Lucky labelings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
+Normal rank
@@ Property / cites work @@
+Q5403005
@@ Property / cites work: Q5403005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-coloring edge-weightings: towards the 1-2-3-conjecture
+Normal rank
@@ Property / cites work @@
+Edge weights and vertex colours
@@ Property / cites work: Edge weights and vertex colours / rank @@
+Normal rank
@@ Property / cites work @@
+Digraphs are 2-weight choosable
@@ Property / cites work: Digraphs are 2-weight choosable / rank @@
+Normal rank
@@ Property / cites work @@
+Q5403011
@@ Property / cites work: Q5403011 / rank @@
+Normal rank
@@ Property / cites work @@
+Hard tiling problems with simple tiles
@@ Property / cites work: Hard tiling problems with simple tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Q3821582
@@ Property / cites work: Q3821582 / rank @@
+Normal rank
@@ Property / cites work @@
+,2 conjecture-the multiplicative version
@@ Property / cites work: 1,2 conjecture-the multiplicative version / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplicative vertex-colouring weightings of graphs
+Normal rank
@@ Property / cites work @@
+Gap vertex-distinguishing edge colorings of graphs
+Normal rank
@@ Property / cites work @@
+The Even Cycle Problem for Directed Graphs
@@ Property / cites work: The Even Cycle Problem for Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank