The complexity of \(L(p, q)\)-edge-labelling (Q2154095): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3081102228
@@ Property / OpenAlex ID: W3081102228 / rank @@
+Normal rank
@@ Property / cites work @@
+Injective colouring for H-free graphs
@@ Property / cites work: Injective colouring for H-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic, star, and injective colouring: bounding the diameter
+Normal rank
@@ Property / cites work @@
+Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank @@
+Normal rank
@@ Property / cites work @@
+On the injective chromatic number of graphs
@@ Property / cites work: On the injective chromatic number of graphs / rank @@
+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 @@
+The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree
+Normal rank
@@ Property / cites work @@
+Computational complexity of distance edge labeling
+Normal rank
@@ Property / cites work @@
+On the computational complexity of strong edge coloring
+Normal rank
@@ Property / cites work @@
+Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank