Geodesic
Enumerating Unlabelled Embeddings of Digraphs
Canadian mathematical bulletin, Tome 61 (2018) no. 1, pp. 55-69

Voir la notice de l'article provenant de la source Cambridge

DOI

A 2-cell embedding of an Eulerian digraph $D$ into a closed surface is said to be directed if the boundary of each face is a directed closed walk in $D$ . In this paper, a method is developed with the purpose of enumerating unlabelled embeddings for an Eulerian digraph. As an application, we obtain explicit formulas for the number of unlabelled embeddings of directed bouquets of cycles ${{B}_{n}}$ , directed dipoles $O{{D}_{2n}}$ and for a class of regular tournaments ${{T}_{2n+1}}$ .
DOI : 10.4153/CMB-2017-050-9
Mots-clés : 05C10, Eulerian digraph, directed embedding, unlabelled embedding 
Chen, Yichao; Gao, Xiaojian; Huang, Yuanqiu. Enumerating Unlabelled Embeddings of Digraphs. Canadian mathematical bulletin, Tome 61 (2018) no. 1, pp. 55-69. doi: 10.4153/CMB-2017-050-9
@article{10_4153_CMB_2017_050_9,
     author = {Chen, Yichao and Gao, Xiaojian and Huang, Yuanqiu},
     title = {Enumerating {Unlabelled} {Embeddings} of {Digraphs}},
     journal = {Canadian mathematical bulletin},
     pages = {55--69},
     year = {2018},
     volume = {61},
     number = {1},
     doi = {10.4153/CMB-2017-050-9},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2017-050-9/}
}
TY  - JOUR
AU  - Chen, Yichao
AU  - Gao, Xiaojian
AU  - Huang, Yuanqiu
TI  - Enumerating Unlabelled Embeddings of Digraphs
JO  - Canadian mathematical bulletin
PY  - 2018
SP  - 55
EP  - 69
VL  - 61
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2017-050-9/
DO  - 10.4153/CMB-2017-050-9
ID  - 10_4153_CMB_2017_050_9
ER  - 
%0 Journal Article
%A Chen, Yichao
%A Gao, Xiaojian
%A Huang, Yuanqiu
%T Enumerating Unlabelled Embeddings of Digraphs
%J Canadian mathematical bulletin
%D 2018
%P 55-69
%V 61
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2017-050-9/
%R 10.4153/CMB-2017-050-9
%F 10_4153_CMB_2017_050_9

Cité par Sources :