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
از توجه شما سپاسگزارم!