Partial and perfect path covers of cographs
type: Item
instance of: scholarly article
title: Partial and perfect path covers of cographs
zbMATH Open document ID: 0918.05082
DOI: 10.1016/S0166-218X(98)00101-2
author: K. Appert
published in: Discrete Applied Mathematics
publication date: 1999-08-17T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1267547
zbMATH Keywords: path cover
zbMATH Keywords: algorithm
zbMATH Keywords: cograph
MaRDI profile type: Publication
cites work: Linear algorithm for optimal path cover problem on interval graphs
cites work: Finding the two-core of a tree
cites work: The Pathwidth and Treewidth of Cographs
cites work: The $L(2,1)$-Labeling Problem on Graphs
cites work: Q3619797
cites work: Q3697033
cites work: Complement reducible graphs
cites work: Clustering and domination in perfect graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Monadic second-order evaluations on tree-decomposable graphs
cites work: Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
cites work: A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs
cites work: Q4198056
cites work: Q3328583
cites work: Finding a Longest Path in a Complete Multipartite Digraph
cites work: Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
cites work: On approximating the longest path in a graph
cites work: An Algorithmic Approach to Network Location Problems. II: Thep-Medians
cites work: An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
cites work: A linear algorithm for a core of a tree
cites work: Q3922726
full work available at URL: s0166-218x(98)00101-2
OpenAlex ID: W1996885092
Recommended article: Partial covers of graphs
Recommended article: An optimal path cover algorithm for cographs
Recommended article: Q4892000
Recommended article: Acyclic graphoidal covers and path partitions in a graph
Recommended article: Perfect path double covers of graphs
Recommended article: Q5149984
Recommended article: On total covers of graphs
Recommended article: On covers of graphs
Recommended article: Q4262251
description: scientific article; zbMATH DE number 1267547