پردازش تصاویر ویدئویی به منظور ایجاد توانایی شناسایی خودکار صحنه ها، اشیاء ثابت و متحرک موجود و تحلیل رخدادها، یکی از مباحث مورد توجه علم بینایی ماشین است. کاربردهای فراوان این حوزه، چالش های متعدد حل نشده ی موجود، وجود بخش های متعدد مورد توجه و فراهم شدن بستر سخت افزاری مناسب، موجب توجه بیش از پیش به این شاخه در چند سال اخیر بوده است. یکی از تحقیقات مورد توجه در این حوزه، شناسایی رفتارهای انس...

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

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

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

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

گراف توان گروه متناهی g، نمایش جدیدی از گراف هاست که به مطالعه گروه های متناهی از روی مرتبه عناصر آن ها می پردازد. گراف توان یک گروه گرافی است با مجموعه رئوس g که در آن دو رأس g و h مجاورند اگر و تنها اگر یکی توانی از دیگری باشد. کلارف و کویین اولین کسانی بودند که به مطالعه گراف توان جهت دار نیم گروه ها پرداختند. چاکرابارتی و دیگران گراف توان نیمگروه ضربی گروه یکه های اعداد صحیح را در نظر گرفتن...

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...

معرفی پوچی گراف /رابطه ی بین پوچی و ساختار گراف/ بررسی طیف ضرب کرونا/ بررسی یک ضرب جدید و طیف آن/ بررسی پوچی گرافهای دارای رأس برشی محاسبه پوچی چند دسته از دندریمرها/پوچی گراف هایی با یک درخت آویزان/ محاسبه ی پوچی یک گراف تک دور با استفاده از عدد تطابقی آن/تعیین گراف هایی با پوچی ماکزیمم

در ابتدا به معرفی بُعد متناهی در نظریه‏ی حلقه‏های شرکت‏پذیر rبا توجه به ایده‏آل‏های دوطرفه‏ی آن می‏پردازیم. اگر rحلقه‏ای دارای بُعد متناهی روی ایده‏‏آل‏های دوطرفه باشد آنگاه ایده‏آل‏های یکنواخت?u_1،u?_2،…وu_n موجود درr را بدست می‏آوریم بطوریکه دارای جمع مستقیم و اساسی در r ‏باشند. عدد n مستقل از انتخاب ایده‏آل‏های یکنواخت u_i است و n را بُعد r می‏نامیم و با dim r1 نشان می‏دهیم. سپس فرض می‏کنیم r ...