Faculty of science/Department of Mathematics

11

Faculty of science/Department of Mathematics

2

بررسی

گرافهای تجزیه پذیر رأسی، هم پوشش ناپذیری و

نظم کستلنومامفوردارائه دهنده : مرضیه سرودی

استاد راهنما : دکتر جعفر امجدی

Iد محمود شیخ االسالمی استاد مشاور : دکتر سی

Invest

igati

on

Of

Vert

ex D

eco

mp

osa

ble

Gra

ph

s, C

od

ism

am

an

tlab

lilit

y,

an

d C

ast

eln

uovo-M

um

ford

Reg

ula

rity

Faculty of science/Department of Mathematics

3

فهرست مطالب

قضایا و تعاریف مقدماتی

گرافهای تجزیه پذیر رأسی و هم پوششناپذیری

نظم گرافها

گرافهای جهت دار

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

Faculty of science/Department of Mathematics

4

فهرست مطالب

قضایا و تعاریف مقدماتی

گرافهای تجزیه پذیر رأسی و هم پوششناپذیری

نظم گرافها

گرافهای جهت دار

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

Faculty of science/Department of Mathematics

5

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی/ قضایا و تعاریف مقدماتی 1

Faculty of science/Department of Mathematics

6

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

7

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

8

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل 1

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

9

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

10

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

11

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

12

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

13

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

14

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

15

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

16

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

17

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل جبر جابجایی / قضایا و تعاریف مقدماتی1

Faculty of science/Department of Mathematics

18

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل 1

جبر تک جمله /قضایا و تعاریف مقدماتی ای ها فصل

1

Faculty of science/Department of Mathematics

19

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

جبر تک جمله /قضایا و تعاریف مقدماتی ای ها فصل

1

Faculty of science/Department of Mathematics

20

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

جبر تک جمله /قضایا و تعاریف مقدماتی ای ها فصل

1

Faculty of science/Department of Mathematics

21

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

فصل 1

ایده آل یالی /قضایا و تعاریف مقدماتی

Faculty of science/Department of Mathematics

22

فهرست مطالب

قضایا و تعاریف مقدماتی

گرافهای تجزیه پذیر رأسی و هم پوششناپذیری

نظم گرافها

گرافهای جهت دار

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

Faculty of science/Department of Mathematics

23

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

24

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

25

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

26

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

Faculty of science/Department of Mathematics

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

27

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

28

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

29

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

30

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

31

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

32

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

33

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

34

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

35

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

گرافهای تجزیه پذیر رأسی و هم پوشش رئوس هم احاطه شده و ریزشی /ناپذیری فصل

2

Faculty of science/Department of Mathematics

36

فهرست مطالب

قضایا و تعاریف مقدماتی

گرافهای تجزیه پذیر رأسی و هم پوششناپذیری

نظم گرافها

گرافهای جهت دار

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

Faculty of science/Department of Mathematics

37

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

مقدمه /نظم گرافها فصل 3

Faculty of science/Department of Mathematics

38

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

نظم گرافهای تجزیه پذیر رأسی /نظم گرافها فصل 3

Faculty of science/Department of Mathematics

39

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

نظم گرافهای تجزیه پذیر رأسی /نظم گرافها فصل 3

Faculty of science/Department of Mathematics

40

فهرست مطالب

قضایا و تعاریف مقدماتی

گرافهای تجزیه پذیر رأسی و هم پوششناپذیری

نظم گرافها

گرافهای جهت دار

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

Faculty of science/Department of Mathematics

41

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

مفاهیم مقدماتی/ گرافهای جهت دار فصل 4

Faculty of science/Department of Mathematics

42

و ی

رذی

ش ناپش

وم پ

هی،

سرأ

ر ذی

ه پزی

جی ت

هافرا

گی

سررب

ردوف

مما

وستلن

کم

ظن

تجزیه پذیری رأسی و / گرافهای جهت دارهم پوشش ناپذیری گرافهای جهت دار

فصل 4

Faculty of science/Department of Mathematics

43

مینایی دایرۀ این زد پرنقش آانکهکرد چه پرگار گردش در که ندانست کس

Thanks for your

attention

از توجه شما سپاسگزارم!