Genus distributions of 4-regular outerplanar graphs

MaRDI QIDQ648404zbMATH OpenFDO

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

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

zbMATH Keywords

split graphsincidence trees

Mathematics Subject Classification ID

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

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

Cited in

(17)

• 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
• Genus distribution for a type of 5-regular outerplanar graphs
• Recursive formulas for embedding distributions of cubic outerplanar graphs
• Log-concavity of the genus polynomials of Ringel ladders
• Total genus distributions of two classes of \(4\)-regular graphs
• Genus distributions of star-ladders
• Genera of Cayley maps
• Genus ranges of 4-regular rigid vertex graphs
• Euler-genus distributions of cubic caterpillar-Halin graphs
• Embedding of circulant graphs and generalized Petersen graphs on projective plane
• Genus distributions of cubic series-parallel graphs
• 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)