Stratified graphs for imbedding systems

DOI10.1016/0012-365X(94)00029-IMaRDI QIDQ1897429zbMATH OpenOpenAlexFDO

Authors Jonathan L. Gross, Thomas W. Tucker

Publication date 27 August 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00029-i

zbMATH Keywords

genusgraph isomorphism testingimbeddingsisomorphism invariantstratified graphsstratumsurface

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Homogeneously embedding stratified graphs in stratified graphs
• Stratidistance in stratified graphs
• Embedding Graphs into Embedded Graphs
• Embedding graphs into embedded graphs
• scientific article; zbMATH DE number 51713
• Embeddings of graphs
• scientific article; zbMATH DE number 1924347
• scientific article; zbMATH DE number 1792611
• scientific article; zbMATH DE number 4164896
• Graph embedding and interconnection networks

Cites work

• An upper bound for the average number of regions
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Enumerating 2-Cell Imbeddings of Connected Graphs
• Enumeration of graph embeddings
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Hierarchy for imbedding-distribution invariants of a graph
• scientific article; zbMATH DE number 3843773 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3588683 (Why is no real title available?)
• scientific article; zbMATH DE number 861406 (Why is no real title available?)
• scientific article; zbMATH DE number 3407695 (Why is no real title available?)
• Kuratowski-type theorems for average genus
• Limit points for average genus. I: 3-connected and 2-connected simplicial graphs
• Limit points for average genus. II: 2-connected non-simplicial graphs
• Local extrema in genus-stratified graphs
• Lower bounds for the average genus
• On a Class of Fixed-Point-Free Graphs
• On the average genus of a graph
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Region distributions of graph embeddings and Stirling numbers
• Region distributions of some small diameter graphs
• The construction and classification of self-dual spherical polyhedra
• The graph genus problem is NP-complete
• The medial graph and voltage-current duality

Cited in

(5)

• A relative maximum genus graph embedding and its local maximum genus
• Local extrema in genus-stratified graphs
• Homogeneously embedding stratified graphs in stratified graphs
• Hierarchy for imbedding-distribution invariants of a graph
• Stratidistance in stratified graphs

This page was built for publication: Stratified graphs for imbedding systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1897429)