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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

در این پایان نامه ساختارهایی برای p-گروه آبلی g با در نظر گرفتن شرایطی برروی نماهای (s2m(g) ,g, m(g ارائه می شود. همچنین تعدادی نامساوی برای مرتبه و نما و تعداد مولدهای ضربگر c-پوچتوان p-گروه توانمند را بیان می کنیم. در واقع در اینجا تعدادی از نتایج مان و لبسکی به ضربگرهای پوچتوان تعمیم داده می شود و کران های بالایی برای مرتبه و نما و تعداد مولدهای ضربگر c-پوچتوان یک p-گروه توانمند d-مولدی چون ...

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

بارزتزین تفاوت آن ها در وجود و تعداد عناصر مینیمال است که این عناصر در bci-جبرها زیرجبرهای p-نیمساده را تشکیل می دهند. تفاوت دیگر آن ها در زیرجبر بودن ایده آل هایشان است کهدر bck-جبر تمام ایده آل ها زیرجبر هستند و در مقابل متناظر با آن در bci-جبر مفهوم ایده آل بسته تعریف می گردد. وجود مفهوم عناصر پوچتوان در bci-جبرها رادیکال پوچ و رادیکال k-پوچ را ایجاد می کند. سپس با توجه به این تفاوت ها گروهو...

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

در این پایان نامه ابتدا به بیان مفاهیم مقدماتی هندسه ریمانی و فینسلری پرداخته ایم. سپس هندسه گروه های لی پوچتوان از رده 2 همراه با متر فینسلری ناوردای چپ را مورد مطالعه قرار می دهیم و التصاق چرند-راند، تانسور انحنا، انحنای پرچمی، تانسور ریچی و ژئودزیک این گونه فضا ها را ارائه می دهیم. در انتها به بررسی متر های راندرز از نوع بروالد روی گروه های لی ?? بعدی پوچتوان از رده 2می پردازیم.