Joint-Tree Model And The Maximum Genus Of Graphs

Guanghua Dong, Wang, Ning, Yuanqiu, Huang, Yanpei Liu · arXiv (Cornell University) · 2012

In 1971, Nordhaus, Stewart and White introduced the idea of the maximum genus of graphs.Since then many researchers have paid attention to this object and obtained many interesting results. In this paper, by means of the joint-tree model, which is originated from the early works of Liu and is formally established, we offer a method which is different from others to find the maximum genus of some types of graphs.

Read the paper · More papers on PaperTik