Stratified graphs for imbedding systems
type: Item
instance of: scholarly article
title: Stratified graphs for imbedding systems
zbMATH Open document ID: 0876.05028
DOI: 10.1016/0012-365X(94)00029-I
author: Jonathan L. Gross
author: Thomas W. Tucker
published in: Discrete Mathematics
publication date: 1995-08-27T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 790546
zbMATH Keywords: imbeddings
zbMATH Keywords: surface
zbMATH Keywords: genus
zbMATH Keywords: stratum
zbMATH Keywords: isomorphism invariant
zbMATH Keywords: graph isomorphism testing
zbMATH Keywords: stratified graphs
MaRDI profile type: Publication
cites work: The medial graph and voltage-current duality
cites work: The construction and classification of self-dual spherical polyhedra
cites work: Q5672654
cites work: Limit points for average genus. I: 3-connected and 2-connected simplicial graphs
cites work: Limit points for average genus. II: 2-connected non-simplicial graphs
cites work: Q4871140
cites work: Kuratowski-type theorems for average genus
cites work: Lower bounds for the average genus
cites work: Genus distributions for two classes of graphs
cites work: Hierarchy for imbedding-distribution invariants of a graph
cites work: On the average genus of a graph
cites work: Local extrema in genus-stratified graphs
cites work: Genus distributions for bouquets of circles
cites work: Q3757929
cites work: Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
cites work: Enumeration of graph embeddings
cites work: Enumerating 2-Cell Imbeddings of Connected Graphs
cites work: On a Class of Fixed-Point-Free Graphs
cites work: Q3313879
cites work: Region distributions of graph embeddings and Stirling numbers
cites work: Permutation-partition pairs. III: Embedding distributions of linear families of graphs
cites work: Region distributions of some small diameter graphs
cites work: An upper bound for the average number of regions
cites work: The graph genus problem is NP-complete
cites work: Q4156452
full work available at URL: 0012-365x(94)00029-i
OpenAlex ID: W2051233105
Recommended article: Homogeneously embedding stratified graphs in stratified graphs
Recommended article: Stratidistance in stratified graphs
Recommended article: Embedding Graphs into Embedded Graphs
Recommended article: Embedding graphs into embedded graphs
Recommended article: Q4002103
Recommended article: Embeddings of graphs
Recommended article: Q4707004
Recommended article: Q4552200
Recommended article: Q3491600
Recommended article: Q4635982
description: scientific article; zbMATH DE number 790546