scieee Science in your language
[en] (orig)

Infinite graph embeddings on tubular surfaces

Author: Boza Prieto, Luis; Fedriani Martel, Eugenio Manuel; Márquez Pérez, Alberto; Núñez Valdés, Juan; Revuelta Marchena, María Pastora
Year: 2001
DOI: 10.1016/S1571-0653(04)00354-3
Source: https://idus.us.es/bitstreams/2a3eafa7-1215-4eff-9a73-667ac2277e58/download
y h $ s}Y 8AII$ R B ZAZjs RZPs{R
B9s N
s
3I$s $e
A
?sJZ9 V
{

W?ZK 9 F
I
s I i%Zjs _

s
*}ss8 B I s8?s${s V}j${sIs y eR{Zjs q?{ ${s 7Z}$B I
VJZ${Zs = $%R$IsI I 7%$jjs
A
*}ss8 B I e{B B8?s k e8}Rs 3s{ZjsIR I ]$ {$sR e8}Rs$sjR k
e-}$8 sjR = $%R$IsI _sAjB I !js%$I
{
*}ss8 B I s8?s${s V}j${sIs y 3s{ZjsI I y PB8?s${s k eRsI?R${s
= $%R$IsI I 7%$jjs
I
*}ss8 B I pB8?s k qB}BjB?s 3s{ZjsI I s8?s${sR = $%R$IsI
I 7%$jjs

*}ss8 B I s8?s${s V}j${sIs y eR{Zjs = $%R$s$s I VJZ${Zs
q?{ ${s = $%R$IsI I 7%$jjs
d y BIZ{$B
qY }BAj8 BP - I$  ZsBbR,$:R }js s$k {$$Z8 >H B BY RZT
Ps{R s}}R B A %k I$^{Zj s I Y bsR j$j }BRR B Y$R }BAj8
Z $j d bY V{YIs{B  pjB% <Z , s I Gs  >dxH I8$ I Y
{jsRR BP sjj s}YR bY${Y {s B A Isb $
C
s I bY${Y s 8$ $8sj b$Y
Y$R }B}k Z I B}BjB${sj {B s$ 8  TI BI Ak
x
w
C
DT bY
C
$R Y
}B`{$% }js  qYk PBZ I Ys $ Ys {sR
x
w
C
D YsR d(n 88AR
VABZ Y }js s$k BP $ h $ s}Y *$s{ s I 7{YZR >;H }B%I Ys s
{BZ sAj s}Y $R }js s $P s I B jk $P s{Y h $ RZAs}Y $R }js s s I
Gs  $ >d1H {Yss{$9I sjj }js s s}YR Z sR 8s k sZYBR sR <sj$
B qYB8sRR wR >EddHD Ys% }B$ I BZ RB8 sII$$B sj }B}$R {s A
s I 8ZR A sIII B }js s$k $ Y {sR BP $ h $ s}YR y }s${Zjs
PB8 s }s{${sj }B$  BP %$b s{{Z8Zjs$B }B$ R 8ZR A s%B$II
<sj$ s% $ >EH Y {Yss{$9s$B BP Y s}YR b$Y s 8AII$  b$YBZ
%- s{{Z8Zjs$B }B$  $ 8R BP PBA$II RZAs}YR
y d; qYB8sRR }B}BRI ZR Y  sj$9s$B BP <sj$ :R YB8 B Y
{kj$ I qY {Yss{$9s$B BP Y s}YR Ys sI8$ 8AII$ R b$Y B
%- s{{Z8Zjs$B }B$  B ZAZjs RZPs{R BP h $  ZR $R PBZ I $ >MH
qY$R {Yss{$9s$B $R  sR s {B RJZ { BP s js$B Ab bB Ps8$j$R
BP s}YR !  BP YBR Ps8$j$R $R Y R $ h $ {BZ sAj jB{sjjk h $ s}YR
b$Y s 8AII$  $
C
w
z
D b$Y B %- s{{Z8Zjs$B }B$  s I Y BY
Ps8$jk $R Y R BP h $ s}YR b$Y s 8AII$  $ Y {B8}s{ RZPs{
C
_}$  RZA8$I B ejR%$ 7{$ {
39





]  ] 



4












,

3$ d 3BA$II }TB
Z}js s 8$ BR
RZ{Y Ys Y %${R BP s RZAR BP Y$ %${R s $
z
Ps{R VR s BY
{B RJZ { BP Ys js$B s I Y $8}Bs  RZj sABZ s}Y 8$ BR
BAs$ I Ak iBARB s I 7k8BZ $ >H $ $R }B%I Ys Y 8$ $8sj R
BP PBA$II 8$ BR PB Y s}Y 8AII$ R b$Y B %- s{{Z8Zjs$B
}B$  $ B T{B8}s{ RZPs{R $R h $
! Y BY Ys I Y h $ BZ}js s s}YR {Yss{$9s$B  Ak ]YsT
s I s I <ssk $ >nH $R sjRB %sj$I PB $ h $ {BZ sAj s}YRU s s}Y
sI8$R s 8AII$  $ Y }js  b$Y sjj $R %${R $ Y Rs8 Ps{ $P s I
B jk $P $ IBR B Ys% s RZAs}Y bY${Y $R s RZAI$%$R$B BP $Y

;
B

1
,
n

<Bb% $ BI B sRRZ Ys s s}Y YsR s BZ}js s 8AII$  b$YT
BZ s{{Z8Zjs$B }B$ R BP $Y %${R B IR
w
sR $R RZRI $ >d(H
D

RZ{Y s s}Y II B A jB{sjjk h $ s I B Ys% bB BY PBA$II
8$ BR 8B s{{BI$  B Y PBjjBb$  RZj Ak B9s *$?s 9 s I ?sJZ9
>1HU
V $ h $ {BZ sAj s}Y $R }TBZ}js s $P s I B jk $P $ IBR B Ys% s
8$ B s8B 

;


1
,
n

d
d
B
4
d
d
wR 3$Z dD
1 s$ iRZjR
qY 8s$ Bsj BP Y$R }s} $R IBZAjU B Y B  Ys I b RYBb s {Yss{$T
9s$B BP Y s}Y 8AII$ R b$Y B s{{Z8Zjs$B }B$  B [BA$ZR s I
$ 8R BP PBA$II 8$ BR ! Y BY Ys I b $% Y j$R BP PBA$II
}TBZ{k$j$ I${sj 8$ BR qYR RZjR s Y PBjjBb$ U
qYB8 d
V s}Y YsR s 8AII$  b$YBZ %- s{{Z8Zjs$B }B$  B [BA$ZR
s I $P s I B jk $P $ IBR B {B s$ s 8$ B PB8 s j$R b$Y 1d s}YR
qYB8 1
V s}Y YsR s 8AII$  b$YBZ IR s{{Z8Zjs$B }B$  B [BA$ZR s I
$P s I B jk $P $ IBR B {B s$ s 8$ B PB8 s j$R b$Y 1n s}YR
qYB8 n
V s}Y $R }TBZ{k$j$ I${sj $P s I B jk $P $ IBR B {B s$ s 8$ B PB8
Y PBjjBb$  j$RU

;


1
,
n

d
d

d
d

d
d

4
d
d

4
d
d

4
d
d

-
%
b$Y
7
)d
,333,
E
wR 3$ZR d s I 1D
40



























]









]






]



























-
d
-
;
-
x
-
E
-
n
-
1
3$ 1 3BA$II }TBZ{kj$ I${sj 8$ BR

>dH*V{YIs{B 
V ZsBbR,$ qYB8 PB Y _B`{$% _js 
qR$R qY !Y$B
7s = $%R$k dM(
>1H B9s N *$?s 9 V ?sJZ9 V X! $ h $ BZ}js s s}YR"
sY8s${s
BY8${s
dd
U;
w
d;
D
 nMdTnM;
>nH ]Yss I p <ssk 3 X_js s }8Zs$B s}YR"
V  y R < _B$ {s?
7{ 
n
w
dE
D
 ;nnu;nM
>;HpV*$s{k77{YZRVqYB8BPZsBbR,$
y Is sY
dEU n;nTn;M
dx;
>xH < < pjB% F _ <Z , k ] 7 Gs  d(n s}YR Ys s $IZ{$Aj PB Y
}B`{$% }js 
FBZ sj BP ]B8A$ sB$sj qYBk
1
w
n
D
U nn1Tn( d
>EH < <sj$  Z Y[sZPZ R}Z ,P$ *sRjjZ  sA9[sYjAs ps}Y $ I
eA 
V{Y sY
dU 1nT1;1 dEE
>H  ZsBbR,$ 7Z j }BAj 8 IR {BZAR sZ{YR  B}BjB$
3Z I sY
xU 1dT1Mn dn(
>MH i%Zjs  _ Xy 8R$B R I sPBR  RZ}h{$R ZAZjsR I ? B h $B"
_Y * qYR$R
 *}B I s8?s${s V}j${sIs y = $% I 7%$jjs
w
7}s$
D
 d
>H W iBARB k _* 7k8BZ ps}Y $ BR zyyy V ZsBbR,$ qYB8 PB
p sj 7ZPs{R
F ]B8A$ sB$sj qYBk 7$ 
;MU 1xxT1MM d(
>d(H qYB8sRR  ] Xy h $ ps}YR"
7j{I qB}${R $ ps}Y qYBk
1
V{sI8${
_RR
w
dMn
D
 d1udE(
>ddH ] qYB8sRR  7s$Y j$  }R s$B R BP $ h $ }js s s}YR
F NB IB
sY 7B{
dE
w
1
D
U ;ddT;1n d
>d1H  Gs  8,Z  9Z8 z$PsA }BAj8
FsYRA *ZR{Y sYT
z$ 
;EU 1ETn1 dnE
41