Induced-path partition on graphs with special blocks
type: Item
instance of: scholarly article
title: Induced-path partition on graphs with special blocks
zbMATH Open document ID: 1118.68105
author: Jun-Jie Pan
author: Gerard Jennhwa Chang
published in: Theoretical Computer Science
publication date: 2007-02-26T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5129787
zbMATH Keywords: induced path
zbMATH Keywords: block
zbMATH Keywords: complete graph
zbMATH Keywords: cycle
zbMATH Keywords: complete bipartite graph
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: j.tcs.2006.10.020
OpenAlex ID: W2058112734
cites work: Q4393371
cites work: Q4882475
cites work: Q5560916
cites work: The point-arboricity of a graph
cites work: Q4305536
cites work: COVERING AND PACKING IN GRAPHS, I.
cites work: Q3220612
cites work: Splitting a graph into disjoint induced paths or cycles.
cites work: Q4175304
cites work: Q3688407
cites work: Decomposition of Finite Graphs Into Forests
cites work: n-tuple colorings and associated graphs
cites work: Q5628160
DOI: 10.1016/J.TCS.2006.10.020
description: scientific article; zbMATH DE number 5129787