A new approach to the linearity of testing planarity of graphs
type: Item
instance of: scholarly article
title: A new approach to the linearity of testing planarity of graphs
zbMATH Open document ID: 0667.05020
DOI: 10.1007/BF02006222
author: Yanpei Liu
published in: Acta Mathematicae Applicatae Sinica. English Series
publication date: 1988-01-01T00:00:00Z
review text: The author presents a new approach to the linearity complexity for testing planarity of a graph G by transforming the problem into that of finding a spanning tree on another graph H, with the order of H being a linear function of G.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 4091528
zbMATH Keywords: planarity testing
zbMATH Keywords: testing planarity
zbMATH Keywords: spanning tree
MaRDI profile type: Publication
cites work: Efficient Planarity Testing
cites work: On the linearity of testing planarity of graphs
cites work: Preuve Algebrique Du Critere De Planarite De Wu-Liu
cites work: Toward a theory of crossing numbers
cites work: Q3230884
description: scientific article; zbMATH DE number 4091528