$ L ( 2 , 1 )$-labeling of disk intersection graphs (Q2306585): Difference between revisions

@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+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 @@
+On distance constrained labeling of disk graphs
@@ Property / cites work: On distance constrained labeling of disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(L(p,1)\)-labelling of graphs
@@ Property / cites work: On the \(L(p,1)\)-labelling of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On coloring unit disk graphs
@@ Property / cites work: On coloring unit disk graphs / rank @@
+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 @@
+Griggs and Yeh's Conjecture and $L(p,1)$-labelings
+Normal rank
@@ Property / cites work @@
+Coloring the square of a planar graph
@@ Property / cites work: Coloring the square of a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Representing graphs by disks and balls (a survey of recognition-complexity results)
+Normal rank
@@ Property / cites work @@
+Online Coloring and $L(2,1)$-Labeling of Unit Disk Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Sphere and dot product representations of graphs
@@ Property / cites work: Sphere and dot product representations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem about the Channel Assignment Problem
@@ Property / cites work: A Theorem about the Channel Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540061
@@ Property / cites work: Q4540061 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768334
@@ Property / cites work: Q2768334 / rank @@
+Normal rank
@@ Property / cites work @@
+\(T\)-colorings of graphs: recent results and open problems
+Normal rank
@@ Property / cites work @@
+The \(L(2,1)\)-labeling of \(K_{1,n}\)-free graphs and its applications
+Normal rank
@@ Property / cites work @@
+Q5781249
@@ Property / cites work: Q5781249 / rank @@
+Normal rank
@@ Property / cites work @@
+OVSF-CDMA code assignment in wireless ad hoc networks
+Normal rank

\( L ( 2 , 1 )\)-labeling of disk intersection graphs (Q2306585): Difference between revisions

Latest revision as of 03:36, 22 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)