فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

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

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

فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...

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

ابتدا گراف مقسوم علیه‏های صفر برای ضرب مستقیم متناهی از حلقه‏های متناهی توصیف می کنیم و سپس به کمک ایده آل‏های n-اول بیشین از ایده‏آل(0)به بررسی مسطح بودن گراف مقسوم علیه‏های صفر می پردازیم

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

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

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