تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصله نمونه برداری پس از ساخت چهار مسیر سراسری ر...

چکیده ندارد.

در این پایان نامه، گراف های غیردوری و گراف های توانی روی گروه ها را معرفی کرده و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی با گراف غیر دوری یکتا و گروه هایی با گراف غیردوری همبند را مشخص می کنیم. عدد خوشه ای را برای گراف ها به دست آورده و شرایطی را برای گراف های منتظم بیان می کنیم. در نهایت به معرفی و ذکر خواص گراف های مرکزی می پردازیم.

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

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

This article has no abstract.

هدف این نوشتار سنجش عیار دو اثر منتشرشده در باب تذکره خلاصه الاشعار میر تقی الدین حسینی کاشانی (ح . 1016ق.) است. نویسنده در آغاز، افتادگی های فهرست شاعران میر تذکره را بیان می کند و در ادامه به ذکر بدخوانی ها و خطاهای تایپی این اثر می پردازد؛ سپس ادعاهای نادرست فهرست نگار و مقدمه نویس چاپ عکسی نسخه مورخ 1038ق. کتابخانه ایندیا آفیس را نشان خواهد داد و رابطه فهرست این اثر با فهرست های ویژه نامه م...

در این پایان نامه رنگ آمیزی، تعداد خوشه ها و اعداد استقلال و پوشش یالی را در گراف های کلی روی گراف های میشلسکی و مرکزی بررسی می کنیم. برای این منظور ابتدا عدد رنگ ناپذیری گراف مرکزی، میانی و کلی گراف ستاره و عدد رنگی متعادل گراف مرکزی گراف ستاره، گراف دو بخشی کامل و گراف کامل و هم چنین گراف کلی مسیر و دور را محاسبه می کنیم. سپس با توجه به اهمیت تعداد خوشه ها در شبکه های ارتباطی، تعداد مثلث های ...

مطالعه ساختارهای جبری با استفاده از ویژگی گراف ها

زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...