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

کــدهای ldpc به عنوان یک کـلاس از کـــدهای بلوکی خطی در سال ???? توسط گالاگر کشف و معرفی شدند. این کلاس از کدها با توجه به قابلیت تصحیح خطای بالایی که دارند، کارایی و عملکرد مناسبی نسبت به کدهای دیگر دارند و از این جهت بسیار حائز اهمیت می باشند. در این پایان نامه، ساختار کدهای شبه دوری ldpc را معرفی کرده و چند شیوهُ ساخت این کلاس از کدها را معرفی، و نشان می دهیم که گراف تنر متناظر به کدهای تولید...

چکیده ندارد.

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

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

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

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

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

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

در این رساله، کلاس خاصی از اسکیم ها با عنوان p‎-اسکیم ها را بررسی می کنیم، که در آن ‎p‎ یک عدد اول است. ابتدا به مطالعه ی رتبه ی ‎p‎-اسکیم های شرکت پذیر غیرمنظم از درجه ی ‎pn می پردازیم که در آن ‎n‎ یک عدد طبیعی است. برای این منظور رتبه ی ‎-p‎اسکیم هایی را بررسی می کنیم که رادیکال ظریف آن ها دارای درجه ی مشخصی باشد، و برای این درجه ی مشخص کمترین و بیشترین رتبه ی ممکن را ارائه می دهیم. هم چنین ک...