گرافهای بطور ماکسیمال نامنظم

پایان نامه
چکیده

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

منابع مشابه

گرافهای فازی منظم و نامنظم و گرافهای فازی دوقطبی

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

15 صفحه اول

گرافهای هم انرژی

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

متن کامل

حلقه هایی بدون ایدآل های ماکسیمال

در کلاس درس جبر مجرد رسم بر این است که با استفاده از لم زرن ثابت می کنند که حلقۀ یکدار باید ایدآلهای ماکسیمال داشته باشد. این حکم بدون عنصر یکه نمی تواند درست باشد. در اینجا چند مثال نقض از حلقه های جابه جایی ارائه می کنیم. ابتدا حلقه های با ضرب بدیهی یعنی آنهایی که برایشان حاصلضرب دو عنصر صفر باشد، را در نظر می گیریم. در این صورت یک ایدآل دقیقاً یک زیرگروه جمعی است و ما در جستجوی گروههای آبلی ب...

متن کامل

گرافهای هم انرژی

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

متن کامل

گزارش دو مورد لنفوم هاچکین در یک خانواده بطور همزمان

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023