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

surfaceisomorphism invariantgenusimbeddingsstratumgraph isomorphism testingstratified graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) 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)

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

• 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?)
• 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
• 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

(4)

• A relative maximum genus graph embedding and its local maximum genus
• Stratidistance in stratified graphs
• Hierarchy for imbedding-distribution invariants of a graph
• Homogeneously embedding stratified graphs 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)