نتایج جستجو برای: نظریه توپولوژیک گراف

تعداد نتایج: 36021  

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

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

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

در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

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

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

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

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

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

فرض کنید x و y دو راس غیرمجاور بدون همسایه ی مشترک در گراف چنگک آزاد g باشند.ثابت می شود خوشه ی جداساز بین x و y یک مانع برای وجود حفره گذرنده از x و y است. در این رساله، یک مانع برای وجود یک x-z مسیرالقایی گذرنده از x و y و z رئوس مشخص شده در گراف چنگک آزاد هستند یافت می شود. همچنین وجود مسیر دور از دسترس بررسی شده است.به علاوه، با استفاده از جایگشت حذفی مینیمال الگوریتمی برای تجزیه گراف توسط ...

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

چکیده ندارد.

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

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه 1393

دراین پایانه به تعریف مجموعه غالبی تام ،عددغالبی تام و عدد پوچساز پرداخته و در نهایت رابطه بین آنها مورد بررسی قرار می گیرد. و در نهایت به بررسی این رابطه γt (t)≤a(t)+1 روی درخت های پرداخته می شود و اثبات این حدث را روی درخت ها ارادئه می دهیم .

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی 1393

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

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

نظریه ی لاسترنیک-اشنایرلمن نظریه ای برای نقاط بحرانی توابع هموار روی منیفلد های ریمانی با بعد متناهی است. در این نظریه شار گرادیان هر تابع خواص توپولوژیک منیفلد را به نقاط بحرانی آن تابع ربط می دهد. هدف، در این پایان نامه بسط نظریه اخیر برای طیف وسیع تری از شارهاست. در واقع در این پایان نامه مفهوم (cat(?,? را که تعمیمی از رسته لاسترنیک-اشنایرلمن است مطالعه می کنیم. این کمیت به فضای توپولوژیک ? ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید