Vertex-Magic Total Labelings of Wheels and Related ... - DocServer

Yhuwh{0Pdjlf Wrwdo Odeholqjv ri Zkhhov dqg Uhodwhg Judskv M1 D1 PdfGrxjdoo Vfkrro ri Pdwkhpdwlfdo ) Sk|vlfdo Vflhqfhv Xqlyhuvlw| ri Qhzfdvwoh QVZ 563; Dxvwudold Plund Ploohu Ghsw1 ri Frpsxwhu Vflhqfh ) Vriwzduh Hqjlqhhulqj Xqlyhuvlw| ri Qhzfdvwoh QVZ 563; Dxvwudold Z1 G1 Zdoolv Ghsw1 ri Pdwkhpdwlfv Vrxwkhuq Loolqrlv Xqlyhuvlw| Fduerqgdoh/ Lo 95 5>    > h . yj lv d yhuwh{0pdjlf wrwdo odeholqj li wkhuh lv d frqvwdqw n vr wkdw iru hyhu| yhuwh{ {/ [ +{, . +{|, @ n +4, zkhuh wkh vxp lv ryhu doo yhuwlfhv | dgmdfhqw wr {1 Ohw xv fdoo wkh vxp ri odehov dw yhuwh{ { wkh zhljkw ri wkh yhuwh{> vr zh uhtxluh zw+{, @ n iru doo {1 Wkh frqvwdqw n lv fdoohg wkh pdjlf frqvwdqw iru 1 Lq doo wkdw iroorzv zh zloo xvh wkh whup odeholqj wr phdq yhuwh{0pdjlf wrwdo odeholqj1 Qrw hyhu| judsk kdv d odeholqj1 Iru wkh judsk N5 zlwk wkh vlqjoh hgjh {|/ vlqfh +{, 9@ +|, zh kdyh +{, . +{|, 9@ +|, . +{|,/ dqg vr qr odeholqj lv srvvleoh1 Lq wklv sdshu/ zh lqyhvwljdwh zkhwkhu odeholqjv fdq eh dvvljqhg wr wkh zkhhov Zq dqg vhyhudo ri wkhlu jhqhudol}dwlrqv1

5

Edvlfv

Zh qhhg vrph edvlf frxqwlqj uhvxowv ghulyhg lq ^7`1 Vhw P @ h . y dqg ohw Vy eh wkh vxp ri wkh yhuwh{ odehov dqg Vh wkh vxp ri wkh hgjh odehov1 Fohduo|/ vlqfh wkh odehov duh wkh qxpehuv 4> 5> ===> P/ zh kdyh dv wkh vxp ri doo odehov   P [ P .4 l@ 1 Vy . V h @ 5 4

S Dw hdfk yhuwh{ {l zh kdyh +{l , . +{l |, @ n1 Vxpplqj wklv ryhu doo y yhuwlfhv {l dggv hdfk yhuwh{ odeho rqfh dqg hdfk hgjh odeho wzlfh/ vr wkdw Vy . 5Vh @ yn 1 Frpelqlqj wkhvh wzr htxdwlrqv jlyhv xv   P .4 @ yn 1 Vh . 5

5

+5,

+6,

Wkh hgjhv frxog frqfhlydeo| uhfhlyh wkh h vpdoohvw odehov ru/ dw wkh rwkhu h{wuhph/ wkh h odujhvw odehov/ ru dq|wklqj ehwzhhq1 Frqvhtxhqwo| zh kdyh h [ 4

l  Vh 

P [ y.4

l

dqg d fruuhvsrqglqj uhvxow krogv iru Vy 1 Frpelqlqj +6, dqg +7,/ zh jhw         P .4 h.4 P .4 y.4 .  yn  5  5 5 5 5

+7,

+8,

iurp zklfk zh rewdlq wkh udqjh ri ihdvleoh ydoxhv iru wkh pdjlf frqvwdqw n1 Zh qrwh wkdw d judsk pd| kdyh odeholqjv dvvrfldwhg zlwk vhyhudo glhuhqw ydoxhv ri n/ dqg pd| kdyh pdq| glhuhqw odeholqjv dvvrfldwhg zlwk wkh vdph ydoxh ri n1

6

Odujh Zkhhov Fdqqrw eh Odehohg

Wkh udqjh ri ihdvleoh ydoxhv iru n vkrzq deryh lv ghulyhg zlwkrxw uhihuhqfh wr wkh sduwlfxodu vwuxfwxuh ri dq| judsk1 Lw lv fhuwdlqo| wuxh wkdw wkh suhvhqfh ri fhuwdlq vxejudskv lq J ru wkh suhvhqfh ri pdq| yhuwlfhv ri kljk ghjuhh ru ri orz ghjuhh lq J fdq ixuwkhu uhvwulfw wkh dgplvvleoh ydoxhv ri n1 Ohw Zq eh wkh zkhho kdylqj q ulp yhuwlfhv/ dqg wkhuhiruh y @ q . 4 dqg h @ 5q1 Vr wkhq P @ 6q . 4 dqg wkhuhiruh wkh odehov duh wkh qxpehuv lq wkh vhw i4> 5>    > 6q . 4j1 Wkh lqhtxdolwlhv ri +8, |lhog rqo| 4:q5 . 48q . 7 46q5 . :q . 6 n 5+q . 4, 5+q . 4, exw wkhvh lqhtxdolwlhv ehfrph odujho| luuhohydqw zkhq wkh vwuxfwxuh ri Zq lv dffrxqwhg iru1 Lq idfw/ wkh shuplvvleoh ydoxhv ri n zloo eh ghwhuplqhg e| wkh ghjuhh ri wkh kxe yhuwh{1 Lq Zq wkh ulp yhuwlfhv doo kdyh ghjuhh 61 Zh qg wkdw li wkh ghjuhh ri wkh kxe yhuwh{ lv wrr kljk/ lq rwkhu zrugv q lv wrr odujh/ wkhq qr odeholqj lv srvvleoh= Wkhruhp 4 Wkh zkhho Zq kdv qr odeholqj iru q A 441 Surri1 Iru Zq zh kdyh y @ q . 4 dqg h @ 5q vr wkdw P @ h . y @ 6q . 41 Ohw f eh wkh kxe yhuwh{ dqg {4 >    > {q wkh ulp yhuwlfhv1 Wkhq n  zw+f,  4 .    . +q . 4, +q . 4,+q . 5, @ 5

+9, +:,

Qh{w zh frqvlghu wkh vxp ri zhljkwv ri doo wkh ulp yhuwlfhv1 Dq xsshu erxqg iru wklv vxp lv irxqg e| dvvljqlqj wkh q odujhvw odehov wr wkh ulp hgjhv +ehfdxvh 6

wkh| duh hdfk frxqwhg wzlfh,/ dqg wkh 5q qh{w odujhvw odehov wr wkh ulp yhuwlfhv dqg wkh vsrnh hgjhv1 Zh qg zw+{4 , .    . zw+{q , 

6[ q.4

l.

5



6[ q.4 5q.5

l

+6q . 4,+6q . 5, @5 5 @ q+:q . 9,

 

+5q . 4,+5q . 5, 4 5

Vlqfh wkhuh duh q ulp yhuwlfhv/ zh jhw n  :q . 9

+;,

Lw lv hdvlo| fkhfnhg wkdw h{suhvvlrq +;, lv ohvv wkdq h{suhvvlrq +:, iru doo q A 441 Vr qr odeholqj lv srvvleoh1

7

Vpdoo Zkhhov Fdq Kdyh Pdq| Odeholqjv

Wkhruhp 4 suhfoxghv odeholqjv iru Zq h{fhsw iru wkh udqjh 6  q  44 dqg zh kdyh irxqg wkdw odeholqjv gr h{lvw iru doo q lq wklv udqjh1 Lq wkh wdeoh ehorz/ rqh h{dpsoh lv jlyhq iru hdfk1 Z6 Z7 Z8 Z9

f 7 45 5 9

Vsrnhv ;> 9> 6 8> 9> 5> 7 43> 9> 7> 6> 47 8> 4> 6> 7> :> 4;

Z:

:

7> 44> 48> 5> 8> 6> 4

Z;

7

4 44> 8> 5> 6> :> 4> 9

Z
6> 4> 9> 8> 48> ;> 44> 7

Z43

4

7> ;> 9> 8> 6> 44> 46> :> 5

Z44

:

4> 44> ;> 6> 48> 8> 43> 7> 9> 5

Ulp 43> 4> 8> :> 5 6> 46> 4> 44> :> 43> ; :> 46> 45> ;> 44> 49> 8> 48> 4> < 43> 47> 45> 4:> 44> 46> ;> 4 49> 5> 48 55> 47> 4:> 9> 4;> 49> 54> 43> 45> 46> 53> 4 ; 55> 46> 45> 57> 4:> 47> 58> 43> 53> 48> 49> 4;> 56> 54> ; 58> :> 5:> 5;> 45> 57> 59> 54> 46> 4:> 53> 4 4;> 47> 55> 49> 56 63> 43> 64> 53> 4:> 59> 4;> 49> 5:> 54> 56> 55> 57> 45> 48> 5 4 47> 5;> 58 57> 55> 54> 5:> 53> 59> 66> 4 4:> 63> 4;> 5;> 45> 64> 49> 58> 56> 5 47> 65> 46> 67

Wkh odeholqjv iru Z6 / Z7 dqg Z8 kdyh ehhq frpsohwho| hqxphudwhg xvlqj d frpsxwhu vhdufk1 Wkh ihdvleoh ydoxhv ri n duh ghwhuplqhg e| zklfkhyhu ri +8, ru +;, dqg +:, duh wkh pruh uhvwulfwlyh1 Iru q @ 7 dqg q @ 8/ qrw rqo| glg zh qg h{dpsohv iru hyhu| ihdvleoh ydoxh ri n/ exw zh irxqg wkdw wkhuh duh 7

d uhpdundeo| odujh qxpehu ri wkhp1 Lq wkh wdeohv ehorz/ Qq +n, lqglfdwhv wkh qxpehu ri glvwlqfw odeholqjv ri Zq zlwk pdjlf frqvwdqw n1 n Q7 +n,

59 ;
5> : 4> 8> 9 4> 7> 9 5> 7> 8 5> 7> 8 4> 5> ; 8

ulp ;> 7> 8> :> 5 ;> 8> 7> 6> 9 :> 43> 5> 7> ;> 6 ;> 5> :> 8> 6 :> 6> ;> 9> 4> < 6> 9> ;> 4> : 8> :> 6> 7> 9

Lw lv fohdu wkdw dq| yhuwh{0pdjlf odeholqj iru d judsk fdq eh ghvfulehg e| vshfli|lqj wkh hgjh odehov rqo| 0 wkh yhuwh{ odehov duh wkhq xqltxho| ghwhuplqhg iurp wkh ydoxh ri n1 Wkh frqyhuvh ri wklv lv qrw wuxh/ krzhyhu1 Lw riwhq kdsshqv wkdw rqh fdq dvvljq yhuwh{ odehov lq vxfk d zd| wkdw vhyhudo glhuhqw duudqjh0 phqwv ri wkh hgjh odehov surgxfh d yhuwh{0pdjlf odeholqj kdylqj wkh vdph pdjlf frqvwdqw n1 Iljxuh 5 vkrzv wzr lqvwdqfhv ri wklv lq wkh fdvh ri Z7 > lq idfw/ wkhuh duh dowrjhwkhu hljkw glhuhqw duudqjhphqwv ri hgjh odehov wkdw fdq fruuhvsrqg wr wklv sduwlfxodu dvvljqphqw ri yhuwh{ odehov wr Z7 1

13 3 7

2

10 9 6

4

13 8

10 12

1

3

7

5

6

1 9 5

11

2 12

8 4

11

Iljxuh 5= Glhuhqw odeholqjv ri Z7 kdylqj wkh vdph yhuwh{ odehov

8

Jhqhudol}dwlrqv ri zkhhov

Lq wklv vhfwlrq zh eulh | frqvlghu vrph judskv zklfk duh forvh uhodwlyhv ri wkh zkhho/ qdpho|/ idqv/ iulhqgvkls judskv dqg w0irog zkhhov1 D idq Iq +q  5, lv d judsk rewdlqhg e| mrlqlqj doo yhuwlfhv ri sdwk Sq wr d ixuwkhu yhuwh{ fdoohg wkh fhqwhu1 Wkxv Iq frqwdlqv q . 4 yhuwlfhv/ vd|/ f> y4 > y5 > ===> yq dqg 5q  4 hgjhv/ vd|/ fy4 > fy5 > ===> fyq > y4 y5 > y5 y6 > ===> yq4 yq 1 Do0 whuqdwlyho|/ d idq Iq fdq eh frqvwuxfwhg iurp d zkhho Zq e| uhprylqj rqh ulp hgjh1 Wkh surri ri wkh iroorzlqj wkhruhp lv vlplodu wr wkdw ri Wkhruhp 4 dqg lv rplwwhg1 Wkhruhp 5 Wkh idq Iq kdv qr odeholqj iru q A 431 Wkh iroorzlqj wdeoh jlyhv rqh h{dpsoh ri d odeholqj iru hdfk idq Iq iru q @ 5> = = = > 431

9

I5 I6 I7 I8 I9 I:

f 4 6 6 5 4 49

vsrnhv 7> 9 :> 7> 5 5> 7> : 7> 9> 4> 8> 47 47> 7> :> 6> 8> 9 8> 7> 5> 4> 6> 9> :

I;

9

44> :> 6> 7> 4> 43> 5>
8> 7> 4> 5> 6> ;

I43

8

;> 5> 7> :> 44> 9> 6> 4> 43

ulp 8> 5> 6 ;> 4> 9> 8> < 44> 8> 43> ;> 4> 45> 9 48> 46> 6> 43> 45> ;> :> 44 4:> 44> ;> 46> 45> 43> 48> 5> 4;> 49 54> 4;> ;> 47> 48> 46> 44> 4 43> 45> 4:> 53 56> 4 8> 55> 45> 49> 48> 4;> 46> 54> ;> 47> 4:> 53> 57 4 59> 44> 46> 57> 48> 54> 4:> 58> 47> 56> 4;> 53> 49> 43> 55> 5: 63> 5;> 55> 47> 58> 56> 49> 53> 4;> 4:> 4 54> 48> 57> 46> 59> 45> 5:> 5
5> 61

W4 W5 W6

f 4 6 5

vsrnhv 9> 8 ;> 4> 7> 8 :> 9> 7> 6> 4> 8

ulp 5> 7> 6 5> 44> :> 43> 9 46> ;> 47> 48> 43> 49> 44> 45

Vxssrvh qh{w wkdw J lv wkh judsk ghulyhg iurp d zkhho e| gxsolfdwlqj wkh kxe yhuwh{ rqh ru pruh wlphv1 Zh fdoo J d w0irog zkhho li wkhuh duh w kxe yhuwlfhv/ hdfk dgmdfhqw wr doo ulp yhuwlfhv/ dqg qrw dgmdfhqw wr hdfk rwkhu1 Zh rewdlq d uhvxow zklfk lv d jhqhudol}dwlrq ri Wkhruhp 4= Wkhruhp 7 Ohw J eh d w0irog zkhho zlwk q ulp yhuwlfhv1 Wkhuh lv d ixqfwlrq Qw zkhuh/ iru q A Qw / qr odeholqj ri J h{lvwv1 Surri1 Zh kdyh y @ q . w dqg h @ +w . 4,q vr wkdw P @ y . h @ +w . 5,q . w1 Dvvljqlqj wkh vpdoohvw srvvleoh odehov wr wkh w kxe yhuwlfhv f4 >    > fw dqg wkh vsrnh hgjhv/ zh qg wq .w [ l zw+f4 , .    . zw+fw ,  4

+wq . w,+wq . w . 4, @ 5 :

vr wkdw n

+q . 4,+w+q . 4, . 4, 5

+