گراف توان یک ‎$p(g)$‎‎ گروه ‎$g$‎ گرافی است که مجموعه رئوس آن اعضای گروه است و دو عضوش مجاور هم هستند اگر و تنها اگر یکی از آن ها توان دیگری باشد. چاکرابارتی و گوش و سن در ‎cite{5}‎ خواص اساسی گراف توان گروه های متناهی را بررسی کرده اند. هدف این پایان نامه تعمیم و بررسی نتایجی از مقاله ی فوق و ارائه ی برخی مثال های نقض برای یکی از مسائل مطرح شده توسط این نویسندگان است. همچنین گراف توان یک ‎$p$-...

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافتن کران های بالا و پایین اهمیت و کاربرد دارد. انواع عدد احاطه گر با قرار دادن شرایطی روی d تعریف میشود. در این پایان ن...

در این پایان نامه، ‏گراف مقسوم علیه صفر ‎‏ حلقه ‎r‎‎‏ نسبت به ایده آل ‎ iرا مورد بررسی قرار می دهیم.‎ فرض کنید r‎ یک حلقه جابه جایی و ‎ i‎ یک ایده آل از ‎ r‎ باشد. گراف مقسوم علیه صفر ‏حلقه r نسبت به ایده‎‎ آل i‎ را با نماد(r) γ_i نمایش داده ‏و گرافی است که مجموعه راس های آن‏، مجموعه ‎ v (γ_i (r)) = { x ∈ r i | ∃ y ∈ r i s.t xy ∈ i } و دو راس مجزاء x وy مجاورند اگر و تنها اگر xy∈ i . در حال...

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

فرض کنید ‎‎‎ ‎r=‎k‎[x‎_{1}‎,...,x‎_{n}‎]‎$‎‎‎‎یک‎ حلقه ی چندجمله ای روی میدان ‎‎k‎‎ باشد. همچنین فرض کنید ‎c‎‎‎ یک پادزنجیر و ‎‎‎i(‎c‎)‎‎‎ ایده آل یالی متناظر با آن باشد. هدف ما در این پایان نامه مطالعه ی خواص جبری ‎‎‎‎r‎i(c‎)‎‎‎‎ و ‎خواص‎ ترکیبیاتی ‎‎‎‎c‎‎‎‎ می باشد. با ارائه ی معیاری مناسب‏، کرانی برای عدد نظم ‎‎‎‎r‎i(‎c‎)‎‎‎‎ می یابیم و با به کار بردن این معیار اثبات های جدیدی برای برخی فرمو...

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

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

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

یکی از شاخه های جدید جبر، جبر ترکیبیاتی است که به ارتباط میان جبر و گراف پرداخته وخواص میان آن ها را بررسی می کند. به مجموعه مقسوم علیه های صفر حلقه گرافی را می توان متناظر کرد که به آن گراف مقسوم علیه صفر می گوییم. در این پایان نامه، به مطالعه گراف خط وابسته به گراف مقسوم علیه صفر حلقه های zn وzn[i] می پردازیم و خواص آن ها را مورد بررسی قرارمی دهیم.