Stratified graphs for imbedding systems
DOI10.1016/0012-365X(94)00029-IzbMATH Open0876.05028OpenAlexW2051233105MaRDI QIDQ1897429FDOQ1897429
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
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
- Graph embedding and interconnection networks
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)
Cites Work
- Title not available (Why is that?)
- Genus distributions for bouquets of circles
- On a Class of Fixed-Point-Free Graphs
- The graph genus problem is NP-complete
- Hierarchy for imbedding-distribution invariants of a graph
- Title not available (Why is that?)
- Genus distributions for two classes of graphs
- Permutation-partition pairs. III: Embedding distributions of linear families of graphs
- On the average genus of a graph
- Region distributions of some small diameter graphs
- The construction and classification of self-dual spherical polyhedra
- Region distributions of graph embeddings and Stirling numbers
- Enumerating 2-Cell Imbeddings of Connected Graphs
- Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
- An upper bound for the average number of regions
- Limit points for average genus. II: 2-connected non-simplicial graphs
- Title not available (Why is that?)
- Lower bounds for the average genus
- Limit points for average genus. I: 3-connected and 2-connected simplicial graphs
- The medial graph and voltage-current duality
- Kuratowski-type theorems for average genus
- Title not available (Why is that?)
- Enumeration of graph embeddings
- Local extrema in genus-stratified graphs
- Title not available (Why is that?)
Cited In (4)
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)
