فرض کنیم g یک گروه متناهی باشد و نیز فرض کنیم p_1,p_2,..,p_k مام مقسوم علیه های اول مرتبه g باشند کهp_1<p_2<..<p_k.در این صورت گراف اول وابسته به گروه g عبارت است از یک گراف ساده که مجموعه راسهای آن عبارت است از {p_1,...,p_k} و دو راس متمایز p_i و p_j توسط یک یال به هم وصل می باشند اگر و تنها اگر g شامل عنصری از مرتبه p_ip_j باشد. درجه راس دلخواه p_i در این گراف را با( deg(p_i نشان می دهیم و ...

چکیده ندارد.

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

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

برای حلقه یکدار r ? گراف هم ماکسیمال حلقه r ? که با ?(r) نشان داده می شود، گرافی ساده است که رأس های آن همه ی عناصر r بوده و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر rx+ry=r . هدف از مطالعه ی گراف هم ماکسیمال، ایجاد ارتباط بین نظریه ی گراف و نظریه ی حلقه می باشد. این پایان نامه در دو مرحله انجام ?می شود. مرحله اول: ابتدا زیرگراف? ?(r)? از گراف ?(r) که وابسته به عناصر غیر یکه r است را ...

آستروسیت ها سلول های گلیال ویژه ای هستند که فراوانی آن‌ها تقریباً ده برابر جمعیت نورون های سیستم اعصاب مرکزی است طوری که در حدود 25 تا 50 درصد از حجم مغز را اشغال کرده اند. آن ها از نظر ظاهری، ستاره ای شکل بوده و دارای زوائد متعددی هستند که با سطح نورون ها اتصال غیر سیناپسی دارند. این سلول ها دارای پاهای دور عروقی (Perivascular feet) هستند که حدود 85% از سطح مویرگ های موجود در سیستم عصبی مرکزی...

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

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

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