On $(s,t)$-relaxed $L(2,1)$-labeling of graphs (Q5963630): Difference between revisions

@@ Property / cites work @@
+Weighted improper colouring
@@ Property / cites work: Weighted improper colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for  -Colorings of Graphs
@@ Property / cites work: Approximations for -Colorings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+The $L(2,1)$-Labeling Problem on Graphs
@@ Property / cites work: The $L(2,1)$-Labeling Problem on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2846633
@@ Property / cites work: Q2846633 / rank @@
+Normal rank
@@ Property / cites work @@
+On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
+Normal rank
@@ Property / cites work @@
+The \(\Delta ^{2}\)-conjecture for \(L(2,1)\)-labelings is true for total graphs
+Normal rank
@@ Property / cites work @@
+\(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\)
+Normal rank
@@ Property / cites work @@
+Relating path coverings to vertex labellings with a condition at distance two
+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 @@
+Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+Griggs and Yeh's Conjecture and $L(p,1)$-labelings
+Normal rank
@@ Property / cites work @@
+On Moore Graphs with Diameters 2 and 3
@@ Property / cites work: On Moore Graphs with Diameters 2 and 3 / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for L(2,1)-Labeling of Trees
+Normal rank
@@ Property / cites work @@
+Star matching and distance two labelling
@@ Property / cites work: Star matching and distance two labelling / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity and circular distance two labellings
+Normal rank
@@ Property / cites work @@
+A survey on labeling graphs with a condition at distance two
+Normal rank

On \((s,t)\)-relaxed \(L(2,1)\)-labeling of graphs (Q5963630): Difference between revisions

Latest revision as of 11:02, 11 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)