مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسوم‎علیه صفر یک حلقه‏ی r را تحت عنوان رنگ‏آمیزی رئوس بیان کرد. او اعضای حلقه‎ی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که می‎توان با آن اعضای حلقه‎ی r را رنگ‎آمیزی کرد، در حالتی که دو رأس مجاور دارای رنگ‎های متفاوتی باشند.) و خوشه (کوچکترین ...

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

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

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

برای گروه متناهی g و زیر مجموعهx از g، گراف جا به جایی رویx به صورت (g)? نشان داده می شود که مجموعه رئوس آن است و دو رأس y?xوx به وسیله یک یال به هم مرتبط می شوند، هرگاه جابجاگر x وy همانی باشد.گراف متمم از گراف جا به جایی(g)? جایی که (x?g(g با (g)? نشان داده می شود .(g)? گراف نا جا به جایی از خوانده می شود. در این گراف مجموعه رئوس(v(g)=g(g است و(x,y?v(g با یک یال به هم مرتبط هستند، اگر و تنها ...

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع 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 های روی گراف...

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

روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم ‎g‎ گروهی غیر آبلی و ‎z(g) ‎ مرکز آن باشد. گراف غیر جابه جایی گروه ‎g‎ را با ‎?_g‎ نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ‎ ?_g ‎ در نظر می گیریم و دو راس ‎x‎ و ‎ y را زمانی به یکدیگر وصل می کنیم که ‎ xy? yx‎. ما نشان می دهیم اگر ‎ ? _p و ? _h‎ یکریخت باشند، آن گ...

در این تحقیق تاثیر اسید اسکوربیک و آنزیم آلفا آمیلازهم بر خصوصیات رئولوژیکی و حجم مخصوص نان اشترودل مورد بررسی قرار گرفت .در این تحقیق از آنزیم درسه سطح صفر،300و500 ppm واز اسید اسکوربیک در سه سطح صفر،100و200 ppm استفاده گردید. نمونه های اشترودل به صورت منجمد و در دمای 17 درجه زیر صفر و به مدت 7 روز نگهداری شد و نمونهها پس از این زمان یخ زدایی شده و بعد از مرحله تخمیر - رطوبت نسبی 70 % ، دمای 4...

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...