Perfectness and imperfectness of unit disk graphs on triangular lattice points (Q1043621): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2008.06.029
@@ Property / DOI: 10.1016/j.disc.2008.06.029 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2008.06.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2070234653
@@ Property / OpenAlex ID: W2070234653 / rank @@
+Normal rank
@@ 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 @@
+Q5752591
@@ Property / cites work: Q5752591 / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Online channel allocation in FDMA networks with reuse constraints
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph imperfection. I
@@ Property / cites work: Graph imperfection. I / rank @@
+Normal rank
@@ Property / cites work @@
+Graph imperfection. II
@@ Property / cites work: Graph imperfection. II / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect 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 @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Efficient bounds for the stable set, vertex cover and set packing problems
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4504025
@@ Property / cites work: Q4504025 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758339
@@ Property / cites work: Q2758339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407445
@@ Property / cites work: Q4407445 / rank @@
+Normal rank
@@ Property / cites work @@
+Channel assignment and weighted coloring
@@ Property / cites work: Channel assignment and weighted coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring proximity graphs in the plane
@@ Property / cites work: Colouring proximity graphs in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+LINEAR TIME APPROXIMATION ALGORITHM FOR MULTICOLORING LATTICE GRAPHS WITH DIAGONALS
+Normal rank
@@ Property / cites work @@
+Static frequency assignment in cellular networks
@@ Property / cites work: Static frequency assignment in cellular networks / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q3330973
@@ Property / cites work: Q3330973 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2008.06.029
@@ Property / DOI: 10.1016/J.DISC.2008.06.029 / rank @@
+Normal rank