Euler-genus distributions of cubic Halin graphs
Combinatorics
2020-02-20 v4
Abstract
Gross derived an -time algorithm to calculate the genus distribution of a given cubic Halin graph. In this paper, with the help of overlap matrix, we get a recurrence relation for the Euler-genus polynomial of cubic caterpillar-Halin graphs. Explicit formulas for the embeddings of cubic caterpillar-Halin graph into a surface with Euler-genus 0, 1 and 2 are also obtained.
Keywords
Cite
@article{arxiv.1903.07060,
title = {Euler-genus distributions of cubic Halin graphs},
author = {Jinlian Zhang and Xuhui Peng},
journal= {arXiv preprint arXiv:1903.07060},
year = {2020}
}