Euler-genus distributions of cubic caterpillar-Halin graphs

DOI10.1007/s40840-021-01084-0zbMath1470.05046arXiv1903.07060OpenAlexW3126568877MaRDI QIDQ2045288

Jinlian Zhang, Qiyao Chen, Xu-hui Peng

Publication date: 12 August 2021

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.07060

zbMATH Keywords

overlap matrixembedding distributioncubic Halin graphEuler-genus polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Total embedding distributions of Ringel ladders
• Genus distributions of 4-regular outerplanar graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• An obstruction to embedding graphs in surfaces
• Embedding distributions and Chebyshev polynomials
• Quadrangular embeddings of complete graphs and the even map color theorem
• Orientable embedding genus distribution for certain types of graphs
• Embeddings of cubic Halin graphs: Genus distributions
• An Euler‐genus approach to the calculation of the crosscap‐number polynomial
• Calculating genus polynomials via string operations and matrices
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic

This page was built for publication: Euler-genus distributions of cubic caterpillar-Halin graphs