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

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

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

مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مک...

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

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

پایان نامه :دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه 1394

فرض کنیم g یک گروه نا آبلی باشد. گراف ناجابجایی وابسته به گروه g که با ?_g نشان داده می شود، یک گراف با مجموعه ی رئوس g(g) است که در آن z(g) مرکز گروه g است. همچنین دو رأس متمایز a و b در آن با هم مجاورند هرگاه ab?ba. زیر مجموعه ی s از مجموعه ی رئوس گراف ?_g، یک مجموعه ی غالب است هرگاه هر رأس v در v(?_g)s با حداقل یک رأس از s مجاور باشد. عدد غالب گراف ?_g، اندازه ی کوچک ترین مجموعه ی غالب گر...

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

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

پایان نامه :دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه 1393

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف...

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

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

پایان نامه :دانشگاه تربیت معلم - تبریز - دانشکده علوم 1388

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

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

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

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

فرض کنید ‎ ‎g=(v,e)‎ ‎ گرافی با ‎ ‎n‎ ‎ رأس و ‎ ‎m‎ ‎ یال باشد. زیرمجموعه ی ‎ ‎s‎ ‎ از رئوس گراف ‎g ‎‎ را یک مجموعه ی احاطه گر برای ‎g ‎‎ می نامیم‏ هر گاه ‎هر رأس از ‎ ‎v-s‎‎ ‎ با رأسی از ‎ ‎s‎ ‎ مجاور باشد. اندازه کوچکترین مجموعه احاطه گر در گراف ‎ ‎g‎ ‎ را عدد احاطه گری نامیده و آن را با ‎ ‎?(g)‎‎ ‎ نشان می دهیم و یک مجموعه احاطه گر با اندازه ?(g)‎ را یک ‎‎?(g) ‎ -مجموعه می نامیم. گراف‏ ‎ ...

پایان نامه :دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم 1393

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

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

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