نتایج جستجو برای: هیوریستیک رنگآمیزی گراف
تعداد نتایج: 2257 فیلتر نتایج به سال:
در این مقاله یک طبقهبندی از تمام حلقههای جابهجایی یکداری که گرافهای مقسم صفرشان بدون دور به طول 4 باشند، ارائه میدهیم.
تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصلة نمونه برداری پس از ساخت چهار مسیر سراسری ر...
" مدیریت درآمد" فرآیند پذیرش یا سفارش است که با بهکارگیری تکنیکهای مختلف قیمتگذاری و فروش ظرفیت، به کسب درآمد بیشتر می-پردازد. تاکنون، این فرایند در صنایع خدماتی به ویژه حمل ونقل مسافر، پیشرفت چشمگیری داشته است. در این مقاله به مدلسازی نحوه فروش بلیط قطار مسافربری غزال در مسیر تهران- مشهد به دو روش استاتیک چند کلاسه و روش هیوریستیک EMSR-b که از انواع مدلهای مدیریت درآمد هستند، پرداخته شده...
این پژوهش با هدف بررسی تطبیقی فرایند جامعهپذیری دانشجویان دکتری بهوسیله برنامه درسی پنهان در آموزشعالی کشورهای ایران و آمریکا و با روش پدیدار شناسی انجام شده است. با روش نمونهگیری گلوله برفی تجارب زیسته 36 نفر از دانشجویان دکتری در دانشکدههای علومتربیتی دانشگاه فردوسی مشهد و دانشگاه ایالتی آریزونا بررسی شد. برای گردآوری دادهها از مصاحبه ساختارنایافته استفاده شد. با توجه به اینکه تمایز بی...
توزیع عادلانة خدمات در مقیاس منطقه و نیل به یک ساختار فضایی متوازن در منطقه یکی از اهداف مهم برنامهریزی پایدار منطقهای، بهخصوص در کشورهای در حال توسعه، همچون ایران، محسوب میشود. در این زمینه، یکی از راهبردهای مهم در مطالعات آمایش فضایی منطقه تمرکززدایی توسعه است. هدف از این پژوهش شناسایی مهمترین نقاط شهری استان فارس، به منظور تعیین اولویتهای توسعه و تمرکززدایی از توسعة تکقطبی استان، بود ...
منظور از پوشش یک گراف ساده یک خانواده از زیرگراف های یک گراف است به طوری که هر یال گراف حداقل توسط یکی از زیرگراف ها پوشانده شوند. اگر این خانواده خانواده زیرگراف های دوبخشی کامل باشد این پوشش، پوشش دوخوشه ای نامیده می شود. اگر زیر گراف های پوشش دهنده یال مجزا باشند یعنی هر یال دقیقاً توسط یکی از زیر گراف ها پوشانده شود آن گاه پوشش یک افراز دوخوشه ای نامیده می شود. یکی از مفاهیم مورد توجه در نظر...
در این پایان نامه، ابتدا توصیفی از کیلی گراف های گروه های مستطیلی را ارائه می دهیم و در ادامه کیلی گراف های راس-متعدی گروه های مستطیلی را در نظر می گیریم. نشان می دهیم کیلی گراف cay(s, c) اتومورفیسم-راس-متعدی است، اگر s گروه مستطیلی باشد و زیر نیمگروه تولید شده به وسیله c نیمگروهی اورتودکس باشد افزون بر این، توصیفی از گراف های راس-متعدی که کیلی گراف هایی از نیمگروه های متناهی هستند ار...
گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...
چکیده ندارد.
فرض کنید گراف g یک گراف ساده غیرجهت دار و متناهی باشد. انرژی گراف g به صورت مجموع قدرمطلق مقادیرویژه گراف g تعریف می شود. در این رساله به تعریف و بررسی انرژی لاپلاسین انرژی وقوع و شبه انرژی لاپلاسین ناوردای یک گراف می پردازیم. به علاوه چندین کران برای انرژی های مختلف از یک گراف از جمله گراف خطی را مطالعه می کنیم و بعضی روابط مربوط به گراف های هم انرژی از گراف های هم مرتبه و غیرهم طیف را مورد تو...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید