در این رساله رده ایی خاص از گرافها به نام k-گرافها معرفی شده و نحوه نمایش و خواص اساسی این گرافها بررسی شده سپس بوسیله اطلاعاتی از سیستمهای دینامیکی که از انتقالهای دو بعدی حاصل شده اند خانواده ایی از 2-گرافها ساخته شده و ثابت شده فضای انتقال این سیستمهای دینامیکی با فضای مسیر های نامتناهی دو سویه این 2-گرافها همسانریخت است. در ادامه به معرفی c*-جبرهای k-گرافها پرداخته شده و برخی خواص اساسی...

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

گراف های متناظر با مولکول های فولرن‎،‎ گراف های مسطح‎،‎ سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است‎.‎ جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال ‎2012‎ ارائه شده است‎.‎ اجرای این الگوریتم ‎3/5‎ برابر سریع تر از پرسرعت ترین تولیدکننده ی قبلی فولرن ها یعنی فولجن است و اولین برنامه بعد از فولجن است که برای تولید فولرن های با بیش از ‎100‎ راس مفید ...

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

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

فولرن ها که آنها را با cn نشان میدهیم مولکول هایی قفس مانند شامل n اتم کربن هستند که در آن ها n زوج بوده وn ?20 و n?22می باشد. بسیاری از مولکولها و ترکیب های شیمیایی از جمله فولرنها را می توان به صورت گراف نشان داد که در آن هر رأس نمایشگر یک اتم از مولکول است و همچنین پیوند بین اتمها را با یالهای گراف نمایش میدهیم. این گراف به دست آمده از ترکیبات شیمیایی گراف مولکولی نامیده می شود. گراف مولکولی...

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...

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

برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...

یک r-مدول راست m را قویا دیو می نامیم هرگاه برای هر زیرمدول n از m، tr(n,m)=n. شرایط معادل برای این که یک مدول قویا دیو باشد، بررسی شده است. اگر m کاهشی و قویا دیو باشد، آنگاه end(m ) یک حلقه منظم قوی است و عکس این مطلب اگر r یک حوزه صحیح ددکیند و m تابی باشد درست است. اگر حلقه r یک حوزه صحیح ددکیند باشد،آنگاه m قویا دیو است اگروتنهااگر m?r یا m یک مدول تابی و دیو باشد. روی حلقه های تعویضپذیر، ...