Geodesic
Obstructions of Connectivity Two for Embedding Graphs into the Torus
Canadian journal of mathematics, Tome 66 (2014) no. 6, pp. 1327-1357

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

DOI

The complete set of minimal obstructions for embedding graphs into the torus is still not determined. In this paper, we present all obstructions for the torus of connectivity 2. Furthermore, we describe the building blocks of obstructions of connectivity 2 for any orientable surface.
DOI : 10.4153/CJM-2014-025-x
Mots-clés : 05C10, 05C83, torus, obstruction, minor, connectivity 2 
Mohar, Bojan; Škoda, Petr. Obstructions of Connectivity Two for Embedding Graphs into the Torus. Canadian journal of mathematics, Tome 66 (2014) no. 6, pp. 1327-1357. doi: 10.4153/CJM-2014-025-x
@article{10_4153_CJM_2014_025_x,
     author = {Mohar, Bojan and \v{S}koda, Petr},
     title = {Obstructions of {Connectivity} {Two} for {Embedding} {Graphs} into the {Torus}},
     journal = {Canadian journal of mathematics},
     pages = {1327--1357},
     year = {2014},
     volume = {66},
     number = {6},
     doi = {10.4153/CJM-2014-025-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2014-025-x/}
}
TY  - JOUR
AU  - Mohar, Bojan
AU  - Škoda, Petr
TI  - Obstructions of Connectivity Two for Embedding Graphs into the Torus
JO  - Canadian journal of mathematics
PY  - 2014
SP  - 1327
EP  - 1357
VL  - 66
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2014-025-x/
DO  - 10.4153/CJM-2014-025-x
ID  - 10_4153_CJM_2014_025_x
ER  - 
%0 Journal Article
%A Mohar, Bojan
%A Škoda, Petr
%T Obstructions of Connectivity Two for Embedding Graphs into the Torus
%J Canadian journal of mathematics
%D 2014
%P 1327-1357
%V 66
%N 6
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2014-025-x/
%R 10.4153/CJM-2014-025-x
%F 10_4153_CJM_2014_025_x

Cité par Sources :