Packing \([1, \Delta ]\)-factors in graphs of small degree
From MaRDI portal
Publication:2460103
DOI10.1007/s10878-006-9034-4zbMath1125.05080OpenAlexW2042487433MaRDI QIDQ2460103
Paweł Żyliński, Adrian Kosowski, Michał Małafiejski
Publication date: 14 November 2007
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-006-9034-4
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Parameterized and approximation algorithms for finding two disjoint matchings, Approximating maximum edge 2-coloring in simple graphs, Approximating the maximum 2- and 3-edge-colorable subgraph problems, Approximating maximum edge 2-coloring in simple graphs via local improvement, Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Edge decompositions of multigraphs into 3-matchings
- Cooperative mobile guards in grids
- On gallery watchmen in grids
- Edge-packings of graphs and network reliability
- A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
- On grid intersection graphs
- An optimal algorithm to solve the minimum weakly cooperative guards problem for 1-spiral polygons
- Edge-packing planar graphs by cyclic graphs
- Packing of graphs and permutations -- a survey
- On-line edge-coloring with a fixed number of colors
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- The decomposition of trees into subtrees
- Path factors in cubic graphs
- Planar 3DM is NP-complete
- On partitioning the edges of graphs into connected subgraphs
- The NP-Completeness of Edge-Coloring
- An optimal algorithm for intersecting line segments in the plane
- Complexity of Recognizing Equal Unions in Families of Sets
- NP completeness of finding the chromatic index of regular graphs
- Decompositions of multigraphs into parts with two edges
- Fault Tolerant Guarding of Grids
