در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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

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

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

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

چکیده کدهای بررسی درستی کم چگال (ldpc)، گروهی از کدهای بلوکی هستند که به دلیل عملکرد عالی آن¬ها و با توجه به پیشرفت¬های صنعتی در طراحی مدارهای الکترونیکی، امروزه توجه زیادی را برای استفاده در سیستم¬های مخابراتی به خود جلب کرده¬اند. از طرف دیگر کدهای ldpc شبه دوری (qc-ldpc) ، نوعی از کدهای ldpc هستند که به علت ساختار ماتریس بررسی درستی آن¬ها، برای کاربردهای سرعت بالا و کم توان استفاده می¬شوند. ...

عنوان پایان نامه:بررسی عمق توانهای ایده آل یالی یک درخت فرض کنیدg یک گراف با n رأس و i(g) ایده آل یالی آن از حلقه چند جمله ایها،r=k[x1,x2,…,xn]،روی میدانk با nمتغیر باشد. فرض کنید i ایده آل یالی یک درخت یا جنگل باشد. در این پایان نامه کرانهای پایینی برای دنباله {depth rit}t?1 بدست می آوریم و نشان می دهیم این کرانهای پایین، نقطه ایستایی دنباله 1? {depth rit}tاست هرگاه g یک درخت باشد.

فرض کنید ‎g گروهی متناهی باشد. در این پایان نامه دو نوع گراف اشتراکی وابسته به گروه ‎g را مورد مطالعه قرار داده ایم. اولین گراف، گراف اشتراکی زیرگروه های ‎g است که در آن راس ها عناصر غیرهمانی ‎g و دو راس ‎x و ‎y با یکدیگر مجاورند هرگاه زیرگروه های دوری ‎ و ‎‎ اشتراک غیربدیهی داشته باشند. خواص اساسی این گراف از جمله همبندی، عدد استقلال، مسطح بودن و غیره را بررسی می کنیم. دومین گراف، گراف ا...

چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از مجموعه ی رأس های r و c است که r گراف حلقوی دوبخشی و c یکی از گراف های، تهی، دور اولیه فرد یا شامل دو دور اولیه فرد ه...