scientific article; zbMATH DE number 3467157
From MaRDI portal
Publication:4052166
Cited in
(28)- On mapping processes to processors in distributed systems
- Optimal covering of cacti by vertex-disjoint paths
- \(T\)-colorings of graphs: recent results and open problems
- A linear algorithm for the Hamiltonian completion number of a tree
- Path coverings of the vertices of a tree
- Relating path coverings to vertex labellings with a condition at distance two
- Jump number maximization for proper interval graphs and series-parallel graphs
- A linear algorithm for the number of degree constrained subforests of a tree
- Path covering problems and testing of printed circuits
- Complexity and computation of connected zero forcing
- On the \(k\)-path cover problem for cacti
- Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor
- Path covering number and \(L(2,1)\)-labeling number of graphs
- The approximability of the weighted Hamiltonian path completion problem on a tree
- Hamiltonian completions of sparse random graphs
- Differential approximation results for the traveling salesman and related problems
- Graph theory (algorithmic, algebraic, and metric problems)
- Connected certified domination edge critical and stable graphs
- On finding the best and worst orientations for the metric dimension
- Parameterizing path partitions
- The total interval number of a tree and the Hamiltonian completion number of its line graph
- Sum-of-max chain partition of a tree
- On a variant of the minimum path cover problem in acyclic digraphs: computational complexity results and exact method
- Polynomial-time algorithms for \textsc{Path Cover} on trees and graphs of bounded treewidth
- Covering and partitioning of split, chain and cographs with isometric paths
- Linear algorithm for optimal path cover problem on interval graphs
- On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
- On island sequences of labelings with a condition at distance two
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4052166)
