نتایج جستجو برای: گراف منظم همبند
تعداد نتایج: 9571 فیلتر نتایج به سال:
فرض کنید g = ( v ; e ) گرافی فاقد راس منفرد است. مجموعه ی d ? v (g) را مجموعه احاطه گر تام گوییم هرگاه d یک مجموعه احاطه گر بوده و زیر گراف القایی g[d] شامل هیچ راس منفردی نباشد. می نیمم کاردینال یک مجموعه احاطه گر تام را عدد احاطه ای تام می نامند. مجموعه d ? v (g) را یک مجموعه احاطه گر همبند بیرونی تام گویند هرگاه d یک مجموعه احاطه گر تام g بوده و زیر گراف القایی توسط g[v ? d] همبند باشد. عدد ...
نخست od-سرشت پذیری گروههای ساده متناهی که حداکثر شمارنده اول آنها 17 می باشد و دو گروه l(10, 2) , l(11, 2) و گروه خودریختی های aut(l(p, 2) , aut(l(p+1, 2) که در 2^p-1 یک عدد اول مرسن است دوم بررسی خواص گراف توانی وابسته به یک گروه متناهی و زیرگرافی حاصل از حذف راس متناظ با عنصر همانی که نشان داده میشود که گراف توانی آنها چه زمانی گرافی قویا منظم و دو بخشی و مسطح می باشد و این که چه زمانی زیر...
فرض کنید $ r $ حلقه ای جابه جایی و یکدار و $ z(r) $ مجموعه مقسوم علیه های صفر حلقه $ r $ باشد. گراف جمعی حلقه $ r $ گرافی است که رئوس آن عناصر حلقه می باشد و دو راس متمایز $ x $ و $ y $ مجاورند اگر و تنها اگر $ x+y in z(r) $ . این گراف با نماد $ t(gamma(r)) $ نمایش داده می شود. در این پایان نامه دو زیر گراف $ t_0(gamma(r)) $ و $ z_0(gamma(r)) $ که رئوس آن به ترتیب $ r ^* $...
یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...
در این رساله، با نظیر کردن دو گراف به حلقه های جابه جایی، به مطالعه ساختار جبری آن ها می پردازیم. فرض کنید $r$ حلقه ای جابه جایی و یکدار بوده و $mathbb{a}(r)$، $max (r)$ و $min (r)$ به ترتیب، مجموعه ایده آل های $r$ با پوچساز ناصفر، مجموعه ایده آل های ماکزیمال $r$ و مجموعه ایده آل های اول مینیمال $r$ باشند. گراف جهت دار م...
این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای برخی از گراف ها بدست می آوریم. فرض کنید g یک گراف با مجموعه رأس های (v(g و مجموعه یال های (e(g باشد. زیر مجموعه s از رأ...
یال e از گراف k-همبند g را منقبض شدنی گویند هرگاه گراف g/e?k- همبند باشد . در نظریه گراف ? استقرا یکی از ابزارهای بسیار نیرومند می باشد ? یعنی کم کردن سایز گراف در حالی که همبندی حفظ شود. وجود یالهای منقبض شدنی در گرافها توسط ریاضیدانان مورد مطالعه قرار گرفته است . به عنوان مثال می توان به [2 ,6]مراجعه کرد. اعضای منقبض شدنی در مترویدهای 2-همبند در مطالعه ساختار مترویدها بسیار مفید می باشند به [...
فرض کنید g یک گروه باشد. در این گراف توانی وابسته به گروه g که بال نماد g نشان داده می شود، گرافی است که رأس های آن عناصر گروه p(g) مجاورند هرگاه یکی از آن ها توانی از دیگری باشد. در این رساله گراف های توانی مسطح و کامل گروه ها را طبقه بندی کرده و عدد خوشه ای و رنگی آن ها را محاسبه می کنیم. هم چنین، کران های بالا و پایینی برای عدد استقلالی این گراف ها ارائه خواهیم کرد و نشان خواهیم داد که گراف...
فرض کنید ? یک گراف ساده متناهی با مجموعه رئوس v?و مجموعه یال? e باشد. فرض کنیدs یک عدد صحیح نا منفی باشد یک -sکمان دنباله تایی از رئوس? است به طوری که برای هر , ? i ? s1 vi-با vi مجاور باشد و برای هر است. یک گراف -sکمان انتقالی نامیده میشود اگر گروه خودریختی هایش بطور انتقالی بر مجموعه ای از همه -sکمان ها از ? عمل کند.
تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید