نتایج جستجو برای: گراف رأس اول

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

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

تعداد‎ زیادی از مسائل در نظریه رمزی و نظریه اکسترمالی گراف با‏ مسأله نشاندن یک گراف تنک در یک گراف چگال در ارتباطند. برای به دست آوردن چنین نشاندنی‏‏، می توان زیرمجموعه بزرگ ‎‎‎‎u‎‎‏ از رأس ها را در گراف چگال مورد نظر به دست آورد به طوری که تمامی (و یا تقریباً تمامی) زیرمجموعه های ‎u‎‎‎‎ دارای تعداد زیادی همسایه مشترک باشند. سپس می توان رأس های گراف تنک مورد نظر را یکی یکی به جای رأس های ‎‎‎‎u‎‎...

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

مسأله ی گسترش خطا در محاسبات توزیع یافته و نیز در شبکه ای از کامپیوترها بسیار کاربردی و حائز اهمیت است. در این پایان نامه، به طور کلی نمونه ای از گسترش خطا را در محاسبات توزیع یافته و شبکه های ارتباطی مورد مطالعه و بررسی قرار می دهیم. مونوپلی دینامیک یا دینامو، مجموعه رأس هایی از گراف $ g $ است که در ابتدا فعال می شوند تا همه ی رأس های گراف $ g $ را در تعداد متناهی مرحله ی زمانی فعال کنند....

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

فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی ...

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

مفهوم غالب یکی از مفاهیم ‎‎اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در شبکه های مختلف زندگی مورد توجه قرار گرفته است. در یک گراف ‎g‎ به یک زیرمجموعه ‎d از رأس های ‎,g یک مجموعه غالب گوییم, هرگاه هر رأس که در ‎d نباشد حداقل با یک رأس از d‎ مجاور باشد. ایده ی غالب‎ به صورت های مختلفی‎ از جمله ‎-k‎غالب ‎-k ,‎غالب کلی,‎?-غالب, ?-‎غالب نرخی, غالب علامت دار, غالب جهانی, غالب رمن و غالب م...

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

‎‎‎‎چکیده مونوپولی دینامیک در گراف ها یکی از ابزارهایی است که برای مطالعه ی گسترش تأثیر در یک شبکه ی اجتماعی مورد استفاده قرار می گیرد. یک شبکه ی اجتماعی به صورت گرافی مانند ‏ نمایش داده می شود. فرض کنید هر رأس ‎v?v(g)‎‎‏ دارای آستانه ی ?(v)?n‎‎‎‏ باشد که در آن ‎‎‎ nمجموعه ی اعداد طبیعی است. ‎‏مجموعه ی ‎‎‎d?v(g)‎‎‏ یک ? ‎‎‎‏-مونوپولی دینامیک است اگر ‎‎‎v(g)‎‎‏ را به مجموعه های‎‎‎d_0=d,d_1,…,...

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

برای حلقه ی جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه ی r، که با (r) ? نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابدیهی r، هستند و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر xy = 0 . در این پایان نامه نشان داده شده است که برای عدد صحیح ثابت و مثبت g، تعداد کلاس های یکریختی حلقه هایی با گراف مقسوم علیه صفر از گونای g، متناهی است. برهان این قضیه را می ت...

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

فرض کنیم g یک گروه و (z(g مرکز گروه باشد. دراین صورت گراف جابه جایی وابسته به گروه g که با ?_g نمایش داده می شود بدین صورت تعریف می کنیم که رئوس آن عناصر غیر مرکزی یعنی (g(g می باشند و دو رأس x و y به یکدیگر وصل می باشند هرگاه xy=yx. در این پایان نامه همبندی، قطر، کمر و عدد استقلال گراف جابه جایی هنگامی که مرکز گروه بدیهی باشد، بررسی می شود. در انتها گراف جدید ?^g-غیر جابه جایی را معرفی و سپس ب...

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

چکیده تشخیص پذیری با مرتبه نرمالساز زیرگروههای سیلو اولین بار در سال توسط بیان گردید. در این رساله نشان داده ایم که گروههای ساده $d_n(q)$ ، $^2d_n(q)$ و همچنین گروههای ساده $b_n(q)$ و $c_n(q)$که $n geq 3$ و $q ot equiv pm 1 ~(mod~8)$ با مرتبه نرمالساز زیرگروههای سیلو تشخیص پذیرند. بعلاوه با اثبات-2 شناسایی پذیری گروههای ساده $b_n(q)$ و $c_n(q)$که $n geq 3$ و $q equiv pm 1 ~(mod~8)$ ، با مرتبه...

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

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

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

در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-‎ظرفیت ‎g‎ را روی یک گروه دووجهی، که پایدارساز رأس آن در ‎aut(g)‎ دوری است، مشخص می کنیم. هم چنین دسته ای از این چنین گراف ها با ظرفیت ‎6‎ را مورد بررسی قرار می دهیم. این پ...

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

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