نتایج جستجو برای: گراف همبند
تعداد نتایج: 2712 فیلتر نتایج به سال:
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
در این پایان نامه، گراف های غیردوری و گراف های توانی روی گروه ها را معرفی کرده و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی با گراف غیر دوری یکتا و گروه هایی با گراف غیردوری همبند را مشخص می کنیم. عدد خوشه ای را برای گراف ها به دست آورده و شرایطی را برای گراف های منتظم بیان می کنیم. در نهایت به معرفی و ذکر خواص گراف های مرکزی می پردازیم.
در سراسر این پایان نامه یک حلقهی جابجایی و یکدار میباشد و منظور از عناصر ناصفر حلقهی است. فرض کنید ( مرتبه) که در آن . گراف حاصلضرب داخلی تام ، گراف (غیر جهت دار ) با رئوس میباشد و دو رأس متمایز و در این گراف مجاورند هرگاه . اگر را مجموعهی همهی مقسوم علیههای صفر در نظر بگیریم، گراف حاصلضرب نقطهای مقسومعلیه صفر که با نشان داده میشود زیرگرافی از با رئوس می ب...
به گروه متناهی g یک گراف ساده موسوم به گراف اول وابسته می شود که آن رابا ?(g می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g یعنی مجموعه اعداد اول شمارنده |g| و دو رأس p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد. گروه معین g را r-بار شناسایی پذیر به وسیله گراف اول گوییم هرگاه دقیقا r گروه غیریکریخت مانند h وجود داشته باشد به طوری که ?(h)=?(g . در حالت خاص وقتی یک گروه توسط گر...
فرض کنیم g گراف همبند ساده با مجموعه رئوس {v1,…,vn} و قطر d باشد. هرگاه dij نشان دهنده فاصله بین رئوس vi و vj در گراف g باشد، ماتریس وارون معکوس وینرrrw ،g ماتریس n × nمتقارن [rrij] است که در آن (rrij=1/(d-dij اگر i?j و dij<d و در غیر این صورت 0 است. اندیس وارون معکوس وینر گراف g را با (r?(gنشان می دهیم و برابر است با نصف مجموع درایه های غیر قطری ماتریس وارون معکوس وینر . در این پایان نامه، اب...
در این پایان نامه، تشخیص پذیری گروه ساده ی خطی تصویری خاص l(16)(2) توسط گراف اولش را بررسی می کنیم. درواقع ثابت می کنیم که اگر g یک گروه متناهی باشد آن گاه ?(g)=?(l_{16}(2), اگر و فقط اگر g?l(16)(2) و پاسخی مثبت بر مساله حل نشده زیر می آوریم؛ مسأله حل نشده: آیا یک گروه متناهی تشخیص پذیر به وسیله گراف اول همبند وجود دارد؟ بنابراین با اثبات این تشخی...
افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...
در این پایان نامه، گراف وابسته به bci/bck -جبرها را مطالعه می کنیم. ابتدا مفاهیم ( r(a)، l(a، شبه ایده آل و مقسوم علیه های صفر را معرفی نموده، با چند مثال ویژگی های مربوط به آنها را بررسی و شرایطی را برای (شبه) ایده آل bci/bck -جبرها برای آنکه l- اول باشد بیان می نماییم. نشان می دهیم که گراف وابسته bck-جبرها، گرافی همبند است به طوری که بین هر راس غیر صفر آن با راس صفر یال وجود دارد، ا...
در این مقاله گراف های اشتراکی $g(r)$ از ایده الهای چپ نابدیهی از حلقه $r$ را شرح می دهیم و چندین شرط لازم و کافی را برای این که گراف,کامل, همبند, مسطح یا دوبخشی باشد می یابیم. سپس مشخص می کنیم که به ازای چه مقادیری از $n$ گراف $g(z_{n})$ مسطح, دوبخشی یا دارای دور است. در ادامه نشان می دهیم که گراف های متناهی آن هایی هستند که گراف ها...
یکی از شاخه های جبر جدید جبر ترکیباتی است که به ارتباط میان جبر و گراف پرداخته و روابط میان آنها را بررسی می کند. در این پایان نامه به ارتباط میان مقسوم علیه های صفر یک حلقه جابجایی و گراف متناظر با آنها می پردازد و بیان می کنیم در چه حالتهایی مکمل این گراف همبند است.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید