A linear algorithm for the group path problem on chordal graphs
type: Item
instance of: scholarly article
title: A linear algorithm for the group path problem on chordal graphs
zbMATH Open document ID: 0779.68067
DOI: 10.1016/0166-218X(93)90230-L
author: S. R. Arikati
author: Uri N. Peled
published in: Discrete Applied Mathematics
publication date: 1994-01-19T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 428111
zbMATH Keywords: parity path problem
zbMATH Keywords: chordal graphs
MaRDI profile type: Publication
cites work: On the complexity of testing for odd holes and induced odd paths
cites work: Domination, independent domination, and duality in strongly chordal graphs
cites work: Q4198056
cites work: Q3328583
cites work: Decomposition by clique separators
description: scientific article; zbMATH DE number 428111