Revisiting path-type covering and partitioning problems (original) (raw)
Related papers
On some covering, partition and connectivity problems in graphs
2019
On the isometric path partition problem
Discussiones Mathematicae Graph Theory
Covering Graphs: The Covering Problem Solved
Journal of Combinatorial Theory, Series A, 1998
On the tractability of some natural packing, covering and partitioning problems
A path(ological) partition problem
Discussiones Mathematicae Graph Theory, 1998
A decomposition strategy for the vertex cover problem
Information Processing Letters, 1989
The path partition problem and related problems in bipartite graphs
Operations Research Letters, 2007
Covering partially directed graphs with directed paths
Discrete Mathematics, 2006
Discrete Mathematics, 2004
Analysis of a class of graph partitioning problems
RAIRO. Informatique théorique, 1982
Partitioning graphs into generalized dominating sets
Graph covering via shortest paths
Congressus …, 2007
Matchings and Path Covers with applications to Domination in Graphs
2015
Conflict Free Version of Covering Problems on Graphs: Classical and Parameterized
Theory of Computing Systems, 2020
Multi-covering problems and their variants
2018
Algorithms for solving the conditional covering problem on paths
J. Goldberg, Cole Smith, Brian Lunday
Naval Research Logistics, 2005
The path-partition problem in block graphs
Information Processing Letters, 1994
General-demand disjoint path covers in a graph with faulty elements
International Journal of Computer Mathematics, 2012
A polynomial characterization of some graph partitioning problems
Information Processing Letters, 1988
Disjoint path covers in cubes of connected graphs
Discrete Mathematics, 2014
Graph partition into paths containing specified vertices
Discrete Mathematics, 2002
C O ] 1 7 M ar 2 01 8 Graphs with equal domination and covering numbers
2018
Ore-type degree conditions for disjoint path covers in simple graphs
Discrete Mathematics, 2016
Optimal Path Cover Problem on Block Graphs and Bipartite Permutation Graphs
Theoretical Computer Science, 1993
On the minimum edge cover and vertex partition by quasi-cliques problems
On some covering graphs of a graph
EJGTA : Electronic Journal of Graph Theory and Applications, 2016
Efficient covering designs of the complete graph
A linear-time algorithm for thek-fixed-endpoint path cover problem on cographs
Networks, 2007
Clique coverings and partitions of line graphs
Discrete Mathematics, 2008
On Satisfactory Partitioning of Graphs
2002
Vertex and edge covers with clustering properties: Complexity and algorithms
Journal of Discrete Algorithms, 2009