Genus distributions of 4-regular outerplanar graphs

zbMATH Open1230.05113MaRDI QIDQ648404FDOQ648404

Authors: Mehvish I. Poshni, Imran F. Khan, Jonathan L. Gross 

Publication date: 22 November 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p212.html

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Genus distribution for a type of 5-regular outerplanar graphs
• Genus distributions of cubic series-parallel graphs
• Total genus distributions of two classes of \(4\)-regular graphs
• Recursive formulas for embedding distributions of cubic outerplanar graphs
• Enumeration of digraph embeddings

zbMATH Keywords

split graphsincidence trees

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (13)

• Log-Concavity of the Genus Polynomials of Ringel Ladders
• Genus distributions for iterated claws
• Genus distribution of \(P_3 \mathop\square P_n\)
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Total embedding distributions of circular ladders
• Total genus distributions of two classes of \(4\)-regular graphs
• Genera of Cayley maps
• Genus distributions of star-ladders
• Euler-genus distributions of cubic caterpillar-Halin graphs
• Embedding of circulant graphs and generalized Petersen graphs on projective plane
• Enumeration of digraph embeddings
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Rates of convergence for the embedding distributions of generalized linear graph families

This page was built for publication: Genus distributions of 4-regular outerplanar graphs

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