A linear-time algorithm for isomorphism of a subclass of chordal graphs
type: Item
instance of: scholarly article
title: A linear-time algorithm for isomorphism of a subclass of chordal graphs
zbMATH Open document ID: 0764.68136
DOI: 10.1016/0020-0190(92)90254-S
author: N. Ch. Veeraraghavulu
author: P. Sreenivasa Kumar
author: C. E. Veni Madhavan
published in: Information Processing Letters
publication date: 1993-01-04T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 86090
zbMATH Keywords: design of algorithms
zbMATH Keywords: chordal graphs
zbMATH Keywords: graph isomorphism problem
zbMATH Keywords: linear- time algorithm
zbMATH Keywords: Hamiltonian 2-sepchordal graphs
MaRDI profile type: Publication
cites work: Q4773298
cites work: Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs
cites work: On rigid circuit graphs
cites work: A V log V algorithm for isomorphism of triconnected planar graphs
cites work: Q4148000
cites work: A Linear Time Algorithm for Deciding Interval Graph Isomorphism
cites work: Linear algorithms to recognize outerplanar and maximal outerplanar graphs
cites work: Clique tree generalization and new subclasses of chordal graphs
full work available at URL: 0020-0190(92)90254-s
OpenAlex ID: W2013862018
description: scientific article; zbMATH DE number 86090