A boundary class for the \(k\)-path partition problem
type: Item
instance of: scholarly article
title: A boundary class for the \(k\)-path partition problem
zbMATH Open document ID: 1453.68138
author: Nicholas Korpelainen
publication date: 2018-10-11T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6951883
zbMATH Keywords: hereditary graph classes
zbMATH Keywords: boundary properties
MaRDI profile type: Publication
full work available at URL: j.endm.2018.05.009
OpenAlex ID: W2807865491
cites work: On easy and hard hereditary classes of graphs with respect to the independent set problem
cites work: NP-completeness results for some problems on subclasses of bipartite and chordal graphs
cites work: Q4198056
cites work: The path partition problem and related problems in bipartite graphs
cites work: On the \(k\)-path partition of graphs.
cites work: The path-partition problem in bipartite distance-hereditary graphs
cites work: \(k\)-path partitions in trees
Wikidata QID: Q129697265
DOI: 10.1016/J.ENDM.2018.05.009
description: scientific article; zbMATH DE number 6951883