Three ways to cover a graph (Q898135): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2015.10.023
@@ Property / DOI: 10.1016/j.disc.2015.10.023 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2139849594
@@ Property / OpenAlex ID: W2139849594 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1627
@@ Property / arXiv ID: 1205.1627 / rank @@
+Normal rank
@@ Property / cites work @@
+Multilayer grid embeddings for VLSI
@@ Property / cites work: Multilayer grid embeddings for VLSI / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907606
@@ Property / cites work: Q3907606 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering and packing in graphs IV: Linear arboricity
+Normal rank
@@ Property / cites work @@
+Factors and factorizations of graphs—a survey
@@ Property / cites work: Factors and factorizations of graphs—a survey / rank @@
+Normal rank
@@ Property / cites work @@
+The star arboricity of graphs
@@ Property / cites work: The star arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity
@@ Property / cites work: Star arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear arboricity and linear \(k\)-arboricity of regular graphs
+Normal rank
@@ Property / cites work @@
+Q5510192
@@ Property / cites work: Q5510192 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q5580172
@@ Property / cites work: Q5580172 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of finding small triangulations of convex 3-polytopes
+Normal rank
@@ Property / cites work @@
+Optimization problems in multiple-interval graphs
@@ Property / cites work: Optimization problems in multiple-interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4862889
@@ Property / cites work: Q4862889 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning graphs of bounded tree-width
@@ Property / cites work: Partitioning graphs of bounded tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+On the decomposition of graphs into complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+Graph treewidth and geometric thickness parameters
+Normal rank
@@ Property / cites work @@
+On two dual classes of planar graphs
@@ Property / cites work: On two dual classes of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Covers of Eulerian graphs
@@ Property / cites work: Covers of Eulerian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5445048
@@ Property / cites work: Q5445048 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite dimensions and bipartite degrees of graphs
+Normal rank
@@ Property / cites work @@
+Q4170745
@@ Property / cites work: Q4170745 / rank @@
+Normal rank
@@ Property / cites work @@
+Caterpillar arboricity of planar graphs
@@ Property / cites work: Caterpillar arboricity of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On star and caterpillar arboricity
@@ Property / cites work: On star and caterpillar arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Covering and packing in graphs. V. Mispacking subcubes in hypercubes
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on linear arboricity
@@ Property / cites work: Some results on linear arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838186
@@ Property / cites work: Q3838186 / rank @@
+Normal rank
@@ Property / cites work @@
+COVERING AND PACKING IN GRAPHS, I.
@@ Property / cites work: COVERING AND PACKING IN GRAPHS, I. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5670652
@@ Property / cites work: Q5670652 / rank @@
+Normal rank
@@ Property / cites work @@
+On double and multiple interval graphs
@@ Property / cites work: On double and multiple interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-intersection graphs of grid paths: the bend-number
+Normal rank
@@ Property / cites work @@
+On the bend-number of planar and outerplanar graphs
+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 @@
+Q3220605
@@ Property / cites work: Q3220605 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Clique Covering of Claw-Free Graphs
@@ Property / cites work: Local Clique Covering of Claw-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing d-Interval Graphs and d-Track Interval Graphs
+Normal rank
@@ Property / cites work @@
+Determining DNA sequence similarity using maximum independent set algorithms for interval graphs
+Normal rank
@@ Property / cites work @@
+Q4949848
@@ Property / cites work: Q4949848 / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity of graphs
@@ Property / cites work: Star arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5539649
@@ Property / cites work: Q5539649 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered Ramsey theory and track representations of graphs
+Normal rank
@@ Property / cites work @@
+The thickness of graphs: A survey
@@ Property / cites work: The thickness of graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory
+Normal rank
@@ Property / cites work @@
+Biclique covers and partitions
@@ Property / cites work: Biclique covers and partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684139
@@ Property / cites work: Q3684139 / rank @@
+Normal rank
@@ Property / cites work @@
+The interval number of a planar graph: Three intervals suffice
+Normal rank
@@ Property / cites work @@
+Recognizing graphs with fixed interval number is NP-complete
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of linear 3-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+A short proof of the degree bound for interval number
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Congruent Graphs and the Connectivity of Graphs
@@ Property / cites work: Congruent Graphs and the Connectivity of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4248536
@@ Property / cites work: Q4248536 / rank @@
+Normal rank
@@ Property / cites work @@
+The linear arboricity of planar graphs of maximum degree seven is four
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2015.10.023
@@ Property / DOI: 10.1016/J.DISC.2015.10.023 / rank @@
+Normal rank