عدد رنگی مساوی یک گراف با ‎chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که مجموعه رئوس گراف ‎g‎ ا بتوانیم به ‎n ‎تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد‎.‎ آستانه رنگی مساوی گراف ‎g‎ را با ‎chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که گراف ‎g‎ برای همه ی ‎r geq n‎، r-‎رنگ پ...

رای فابیلا مونروی و همکاران در (7) بصورت زیر به معرفی گراف نشان پرداخته اند. به ازای گراف g و عدد صحیح 1 ≤ k گراف نشان (fk(g گرافی است با مجموئه رئوس همه ی زیر مجموعه های k تایی از(v(g که در آن دو راس در (fk(g زمانی مجاورند که تفاضل متقارنشان یک زوج رأس مجاور در g باشد. در این پایان نامه به بررسی خواص از گراف نشان از جمله همبندی، قطر ، عدد خوشه ، عدد رنگی ، مسیر های همیلتنی ، و حاصلضرب دکارتی گ...

در این پایان نامه موضوع گراف های فازی و برخی از کاربردهای آن مورد مطالعه قرار گرفته است.در این رابطه مباحث مربوط به گراف های قطعی به گراف های فازی تعمیم داده شده است.فصل اول، مربوط به تاریخچه ی موضوع و بیان تعاریف اساسی گراف های فازی می باشد. در فصل دوم، اعمال روی گراف های فازی شامل: اجتماع، اتصال، حاصل ضرب دکارتی، ترکیب، حاصل ضرب نرمال و حاصل ضرب ترانسفوری آورده شده است. فصل سوم موضوع یکریختی ...

در این پایان نامه با استفاده از مفاهیمی چون جابجاگر پایه ای ، پایای بئر و محاسباتی در خصوص جابجاگرها ، ساختاری از پایای بئر گروه n-پوچتوان آزاد نسبت به چندگونای گروه های چند پوچتوان از کلاس ردیفی (c_2وc_1)، به ازای هر (c_2<5)و c_1>(c_2+1)n-(c_2+1،بیان شده است و فرمولی صریح برای پایای بئر گروه مورد نظر ارائه شده است. همچنین تصویر همریختی برای ضربگر c-پوچتوان حاصل ضرب لفظی خانواده ای از گروه ...

مجموعه های مونوپلی دینامیک و مجموعه هایی از رأس ها در یک گراف که با هر دور گراف اشتراک دارند و به مجموعه های بی دورکننده موسوم هستند، در سال های اخیر جز فعالیت های پژوهشی در نظریه ی گراف به شمار می رود. مخصوصا مدل سازی و تحلیل شیوع و گسترش تأثیر در شبکه های اجتماعی نظیر یک بیماری یا یک باور مورد توجه پژوهشگران قرار گرفته است. بدین منظور مجموعه های مونوپلی دینامیک در نظریه ی گراف معرفی و مطالعه ...

چکیده : حاصل ضرب خارجی جزئی یک گروه g در مقابل حاصل ضرب خارجی s(g) توسط : نرجس فریدونی پایان نامه حاضر بر اساس مقاله partial crossed product of a group g vs crossed product of s(g) نگارش r . exel and f . vieira نوشته شده است. در این پژوهش تعریف تازه ای برای حاصل ضرب خارجی جزئی بوسیله عمل های نیم گروه های معکوس در یک c^*-جبر، بدون استفاده از نمایش هموردا که ناندور سایبن در ]15...

ما تکواره هایی را بررسی می کنیم که برای آن ها یک ویژگی همواری از حاصل ضرب سیستم ها به مولفه های حاصل ضرب ها منتقل می شود.

حاصل ضرب پیچشی l*n از دو منیفلد نیمه ریمانی l و n با تابع پیچش w، تعمیمی از حاصل ضرب مستقیم است. اساسی ترین مطلب این پروژه بررسی حاصل ضرب های پیچشی به صورت موضعی می باشد که حاوی نکاتی مربوط به برگ بندی هاست. با استفاده از ساختار های هندسی مماسی و قاطع بر برگ بندی ها و ژِِِءودزیکها نشان می دهیم که یک جفت از برگ بندی های تولید شده توسط منیفلد های l و n یک حاصل ضرب پیچشی l*n تعیین می کنند.

در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیزی یالی ستاره ای و بررسی رنگ آمیزی های مرتبط بااین رنگ آمیزی، یک کران بالا برای عدد رنگی یالی ستاره ای حاصل ضرب دکارت...

همانطور که فرستمان نشان داد، هر تابع اینر، حد یکنواخت دنباله ای از حاصلضرب های بلاشکه است ، در، مارشال نشان داده است هر تابع تحلیلی و کراندار روی d، حد یکنواخت دنباله ای از ترکیب های خطی حاصلضربهای بلاشکه است . در حقیقت مارشال نشان داد فضای خطی تولید شده توسط حاصلضرب های بلاشکه در h چگال است . گارنت با در نظر گرفتن کار مارشال، سوال مشابهی در مورد تعیین بستار فضای خطی تولید شده توسط حالضرب های ب...