On maximum \(P_3\)-packing in claw-free subcubic graphs (Q2025062): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-021-00708-2
+Normal rank
@@ Property / OpenAlex ID @@
+W3126482586
@@ Property / OpenAlex ID: W3126482586 / rank @@
+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 @@
+An \(O^*(1.4366^n)\)-time exact algorithm for maximum \(P_2\)-packing in cubic graphs
+Normal rank
@@ Property / cites work @@
+Planar 3DM is NP-complete
@@ Property / cites work: Planar 3DM is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Matching and weighted \(P_2\)-packing: algorithms and kernels
+Normal rank
@@ Property / cites work @@
+Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems
+Normal rank
@@ Property / cites work @@
+A parameterized perspective on packing paths of length two
+Normal rank
@@ Property / cites work @@
+Packings by cliques and by finite families of graphs
+Normal rank
@@ Property / cites work @@
+Packings by Complete Bipartite Graphs
@@ Property / cites work: Packings by Complete Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
+Normal rank
@@ Property / cites work @@
+On packing 3-vertex paths in a graph
@@ Property / cites work: On packing 3-vertex paths in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+How many disjoint 2-edge paths must a cubic graph have?
+Normal rank
@@ Property / cites work @@
+Packingk-edge trees in graphs of restricted vertex degrees
+Normal rank
@@ Property / cites work @@
+Packing 3-vertex paths in claw-free graphs and related topics
+Normal rank
@@ Property / cites work @@
+On the Complexity of General Graph Factor Problems
+Normal rank
@@ Property / cites work @@
+Q3576691
@@ Property / cites work: Q3576691 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph
+Normal rank
@@ Property / cites work @@
+Q3070345
@@ Property / cites work: Q3070345 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Processing and Applied Mathematics
@@ Property / cites work: Parallel Processing and Applied Mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+The path partition problem and related problems in bipartite graphs
+Normal rank
@@ Property / cites work @@
+A new self-stabilizing algorithm for maximal \(p\)-star decomposition of general graphs
+Normal rank
@@ Property / cites work @@
+Looking at the stars
@@ Property / cites work: Looking at the stars / rank @@
+Normal rank
@@ Property / cites work @@
+An improved kernelization for \(P_{2}\)-packing
@@ Property / cites work: An improved kernelization for \(P_{2}\)-packing / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2025062