On the recognition of families of graphs with local computations
type: Item
instance of: scholarly article
title: On the recognition of families of graphs with local computations
zbMATH Open document ID: 0827.68085
author: Igor Litovsky
author: Yves Métivier
author: Wiesław Zielonka
published in: Information and Computation
publication date: 1995-12-13T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 758654
zbMATH Keywords: local computations in graphs
zbMATH Keywords: series-parallel graphs
MaRDI profile type: Publication
full work available at URL: inco.1995.1056
OpenAlex ID: W1976190666
DOI: 10.1006/INCO.1995.1056
Recommended article: Characterizations of classes of graphs recognizable by local computations
Recommended article: Local computation algorithms for graphs of non-constant degrees
Recommended article: An efficient algorithm to recognize locally equivalent graphs
Recommended article: Q3351394
Recommended article: On the recognition complexity of some graph properties
Recommended article: Q3680879
Recommended article: Definitions and comparisons of local computations on graphs
Recommended article: Local algorithms on graphs
Recommended article: Local algorithms for graphs
Recommended article: Local Computations on Triangular Graphs
description: scientific article; zbMATH DE number 758654