The genus distributions of 4-regular digraphs

Rongxia Hao, Yanpei Liu, Taoye Zhang

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

An embedding of an Eulerian digraph in orientable surfaces was intro- duced by Bonnington et al. They gave some problems which need to be further studied. One of them is whether the embedding distribution of an embeddable digraph is always unimodal. In this paper, we first in- troduce the method of how to determine the faces and antifaces from a given rotation scheme of a digraph. The genus distributions of two new kinds of 4-regular digraphs in orientable surfaces are obtained. The genus distributions of one kind of digraph are strong unimodal, which gives a partial answer to the above problem.

Original languageEnglish (US)
Pages (from-to)79-90
Number of pages12
JournalAustralasian Journal of Combinatorics
Volume43
StatePublished - Feb 1 2009

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'The genus distributions of 4-regular digraphs'. Together they form a unique fingerprint.

  • Cite this