saeedeh rashidi and nasrin soltankhah

48

Upload: barto

Post on 23-Jan-2016

59 views

Category:

Documents


0 download

DESCRIPTION

Saeedeh Rashidi and Nasrin Soltankhah. On the possible volume of µ-( v,k,t ) trades. Department of Mathematics Alzahra University Vanak Square 19834 Tehran, I.R. Iran. µ. µ=3. Trade. 1960 هدایت 1979-1980 هدایت Li روش ترید آف 1986 Hwaug 1986 Milici & Quattrocchi - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 2: Saeedeh Rashidi  and  Nasrin Soltankhah

Saeedeh Rashidi and Nasrin Soltankhah

On the possible volume of µ-(v,k,t) trades

Department of Mathemati cs Alzahra University Vanak Square 19834 Tehran, I.R. Iran

Page 3: Saeedeh Rashidi  and  Nasrin Soltankhah

ΜΜ=3

Page 4: Saeedeh Rashidi  and  Nasrin Soltankhah

Trade

هدایت 11960.

ترید Li هدایت 21979-1980. روشآف

.3 1986 Hwaug

.41986 Milici & Quattrocchi

سلطانخواه 51992. و محمودیان

.6. . .

19162-(v,3,2), s=6,4

Page 5: Saeedeh Rashidi  and  Nasrin Soltankhah

های 1. طرح در تریدبلوکی

های 2. مربع در تریدالتین

گراف 3. در ترید

Trade(h)

ترید جهتدا

ر

G-tradeDecomposition H

Page 6: Saeedeh Rashidi  and  Nasrin Soltankhah

trade

Latin trade

-(v,k,t) Latin trade

-(v,k,t) trade

Page 7: Saeedeh Rashidi  and  Nasrin Soltankhah

Latin square

Page 8: Saeedeh Rashidi  and  Nasrin Soltankhah

way-Latin trade

=2

هر از سطر هرتریدها التین از کدامعناصر شامل

. باشند می یکسان

Page 9: Saeedeh Rashidi  and  Nasrin Soltankhah

Latin trade

Page 10: Saeedeh Rashidi  and  Nasrin Soltankhah

Latin square

Page 11: Saeedeh Rashidi  and  Nasrin Soltankhah

way-Latin trade

حجم

Page 12: Saeedeh Rashidi  and  Nasrin Soltankhah

BIBD

Page 13: Saeedeh Rashidi  and  Nasrin Soltankhah

STS(7)

STS(v)K=3t=2

KTS(v)STS(v)

Page 14: Saeedeh Rashidi  and  Nasrin Soltankhah

xy12

xy34

xy13

xy24

t-(v,k) trade

(v,k,t)= t-(v,k)

x12 x34 y13 y24 z14 z23

x13 x24 y14 y23 z12 z34

Steiner trade

Page 15: Saeedeh Rashidi  and  Nasrin Soltankhah

Defining Set

Page 16: Saeedeh Rashidi  and  Nasrin Soltankhah

x12 x34 y13 y24 z14 z23 xyz

S={X12,Y13,Z23}

x12 x34 y13 y24

x13 x24 y12 y34

STS(7):

y13 y24 z14 z23

y14 y23 z13 z24

x12 x34 z14 z23

x14 x23 z12 z34

Page 17: Saeedeh Rashidi  and  Nasrin Soltankhah

t-(v,k) trade

Page 18: Saeedeh Rashidi  and  Nasrin Soltankhah

(v,k,t) trade

عنصر شامل های بلوک xتعدادTدر

عنصر شامل های بلوک x,yتعدادTدر

Page 19: Saeedeh Rashidi  and  Nasrin Soltankhah

(v,k,t) trade

یک tهر • .iترید باشد می برای ترید

• minimal

Page 20: Saeedeh Rashidi  and  Nasrin Soltankhah

(v,k,t) trade

1. T : (v,k,t)2. volume =s3. x; <s

(v,k,t-1)

Page 21: Saeedeh Rashidi  and  Nasrin Soltankhah

2-(v,k,t) trade

T=: 2-(v,k,t)

t>3برای 2(-v,k,t . ندارد( وجود حجم از

Page 22: Saeedeh Rashidi  and  Nasrin Soltankhah

2-(v,k,t) trade

Page 23: Saeedeh Rashidi  and  Nasrin Soltankhah

2-(v,k,t) trade

دارای حجم از های تریدمی فرد به منحصر ساختار .باشند

t=1

Page 24: Saeedeh Rashidi  and  Nasrin Soltankhah

2-(v,k,t) trade

.T=2{ حجم از وجود{ 1,2,3,5ترید

ندارد.

ترید µ گانهتعمیم

Page 25: Saeedeh Rashidi  and  Nasrin Soltankhah

-(v,k,t) trade

xy12

xy34

xy13

xy24

xy14xy23

t=2

Page 26: Saeedeh Rashidi  and  Nasrin Soltankhah

x12 x34 y13 y24 z14 z23

x14 x23 y12 y34 z13 z24

x13 x24 y14 y23 z12 z34

3-(V,3,2) STEINER TRADE

Page 27: Saeedeh Rashidi  and  Nasrin Soltankhah

-(v,k,t) trade

Page 28: Saeedeh Rashidi  and  Nasrin Soltankhah

Trade off

Page 29: Saeedeh Rashidi  and  Nasrin Soltankhah

x12 x34 y13 y24 z14 z23 xyz

x12 x34 y13 y24 z14 z23

x14 x23 y12 y34 z13 z24

x13 x24 y14 y23 z12 z34

STS(7): 3-(7,3,2):

Page 30: Saeedeh Rashidi  and  Nasrin Soltankhah

INTERSECTION

Page 31: Saeedeh Rashidi  and  Nasrin Soltankhah

Intersection & trade

Page 32: Saeedeh Rashidi  and  Nasrin Soltankhah

x12 x34 y13 y24 z14 z23 xyz

x14 x23 y12 y34 z13 z24 xyz

x13 x24 y14 y23 z12 z34 xyz

3-(7,3,2)

Page 33: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 34: Saeedeh Rashidi  and  Nasrin Soltankhah

Steiner

Page 35: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 36: Saeedeh Rashidi  and  Nasrin Soltankhah

یکتا

Page 37: Saeedeh Rashidi  and  Nasrin Soltankhah

ساختاریکتا

µ=3

Page 38: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 39: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 40: Saeedeh Rashidi  and  Nasrin Soltankhah

STS(v), b-m

8,10,11,13

Page 41: Saeedeh Rashidi  and  Nasrin Soltankhah

33-(v,4,2) Steiner trade

Page 42: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 43: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 44: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 45: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 46: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 47: Saeedeh Rashidi  and  Nasrin Soltankhah
Page 48: Saeedeh Rashidi  and  Nasrin Soltankhah

THANKS

Thanks