Genus distributions of 4-regular outerplanar graphs
type: Item
instance of: scholarly article
title: Genus distributions of 4-regular outerplanar graphs
zbMATH Open document ID: 1230.05113
author: Mehvish I. Poshni
author: Imran F. Khan
author: Jonathan L. Gross
published in: The Electronic Journal of Combinatorics
publication date: 2011-11-22T00:00:00Z
full work available at URL: v18i1p212.html
review text: Summary: We present an \(O(n^2)\)-time algorithm for calculating the genus distribution of any 4-regular outerplanar graph. We characterize such graphs in terms of what we call split graphs and incidence trees. The algorithm uses post-order traversal of the incidence tree and productions that are adapted from a previous paper that analyzes double-root vertex-amalgamations and self-amalgamations.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 5976490
zbMATH Keywords: split graphs
zbMATH Keywords: incidence trees
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5976490