جریان های همه جا ناصفر گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
- نویسنده هدی چوانگ پیشیت
- استاد راهنما غلامرضا امیدی بهناز عمومی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
این پایان نامه از دو قسمت تشکیل شده است. در قسمت اول به بررسی مفهوم جریان های همه جا ناصفر پرداخته شده است یک k- جریان همه جا ناصفر روی گراف g عبارتست از یک جهت دهی به گراف g و تخصیص اعداد صحیح 1+،...،(1-k)+ به یال های آن به طوری که درهر راس g مجموع اعداد وابسته به بال های ورودی برابر با مجموع اعداد وابسته به یال های خروجی می باشد. این مفهوم با اثبات قضیه ای توسط تات در سال 1954 در نظریه ی گراف مطرح شد. ان در این قضیه نشان داد که هر گراف مسطح k- وجه رنگپذیر است اگر و تنها اگر یک k- جریان همه جا ناصفر داشته باشد. پس از آن چاگر ودیگران تعمیمی از مفهوم جریان های همه جا با صفر را تحت عنوان همبندی گروهی گراف ها معرفی کردند. در این قسمت ابتدا مهمترین نتایج به دست آمده در اتباط با جریان های همه جا ناصفر را بررسی می کنیم و سپس به مطالعه ی همبندی گروهی گراف ها می پردازیم. در قسمت دوم مطالعه ی گراف ها با حداکثر سه مقدار ویژه ی متمایز پرداخته شده است. مطالعه ی گراف ها با مقادیر ویژه ی متمایز کم اولین بار توسط دوب مورد توجه قرار گرفت. دو خانواده ی شناخته شده از این نوع گراف ها گراف های قویا منظم و دو بخشی های کامل هستند. رده بندی گراف ای غیر منظم و غیر دو بخشی کامل با سه مقدار ویژه ی متمایز اولین بار توسط همرز مطرح شد. در این پایان نامه ابتدا نتایج موجود درمورد گراف ها با سه مقدار ویژهی متمایز را بیان کرده و سپس جریان گراف های با بزرگترین مقدار ویژهی کمتر از 8 را رده بندی می کنیم.
منابع مشابه
گراف جا به جایی رده های تزویج گروه ها
گروه دلخواه g را در نظر بگیرید. گراْف ?_g را که گراف جا به جا یی رده های تزویج g نامیده می شود به صورت زیر به گروه g نسبت می دهیم: مجموعه ی تمام رده های تزویج غیر بدیهی g را به عنوان رئوس ?_g در نظر بگیرید.دو رده ی تزویج متمایز با یکدیگر مجاورند اگر و فقط اگر عنصری از یک رده ی تزویج با عنصری از رده ی تزویج دیگر جا به جا شود.در این پایان نامه نشان می دهیم که اگرg گروهی تابدار حل پذیر باشد آنگاه ...
15 صفحه اولتقریباً همه جا بازیافت پذیری نخستین بازگشت
در این پایان نامه ارتباط بین بازیافت پذیری نخستین بازگشت با اندازه پذیری و انتگرال پذیری آن ارائه می شود. برای این منظور ابتدا مفهوم انتگرال پذیری نخستین بازگشت و بازیافت پذیری نخستین بازگشت را معرفی کرده ومقایسه ای بین انتگرال پذیری نخستین بازگشت و انتگرال پذیری ریمان انجام می دهیم.سپس با کمک مفاهیم معرفی شده و رابطه بین بازیافت پذیری نخستین بازگشت وفرایند نخستین بازگشت نشان داده می شود که تاب...
15 صفحه اولمدارهای بعضا چگال همه جا چگالند.
این پایان نامه در پنج فصل تنظیم شده است : فصل اول شامل مقداری از مطالب مقدماتی مورد نیاز در فصلهای بعد می باشد. نظریه اساسی ابردوری بودن به سطحی از تکامل رسیده که جمع آوری و طبقه بندی نتایج به دست آمده ارزشمند گردیده است . فصل دوم مجموعه ای است از مطالب متنوع در این زمینه که تاکنون مورد مطالعه قرار گرفته اند. این فصل مثالهایی از آنالیز حقیقی ، آنالیز مختلط و آنالیز تابعی را شامل می شود. اندیشه ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023