گراف های t-تام چنگک آزاد رده مهمی از گراف ها را تشکیل می دهند. با استفاده از یک الگوریتم با زمان چند جمله ای می توان گراف های t-تام چنگک آزاد را تشخیص داد.

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

روابط ساختار کمی – فعالیت (qsar ها) و روابط ساختار کمی – ویژگی (qsprها) مدل های محاسباتی هستند که ظاهر ساختاری مولکول ها را فعالیت زیستی آن ها یا هر ویژگی دیگری مربوط می کنند. شاخص های توپولوژیکی (tis) دسته ای مهم از توصیفگرهای مولکولی هستند. توصیف کننده های ریاضی ای که از گراف های مولکولی مشتق شده اند و بطور گسترده در qspr و qsar مورد استفاده قرار می گیرند. شاخص های توپولوژیکی برپایه یک محاسبه...

گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه هایی از گروه ‎$ g $‎ باشند به طوری که ‎$ s^{-1}=s $‎ و ‎$ r^{-1}=r $‎ و ‎$ rcup s $‎ شامل عضو همانی ‎$ g $‎ نباشد،...

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

یک قاب چخلی سبان هم زاویه دارای این خاصیت اساسی است که اندازه ی ضرب داخلی این جفت ستون های آن ها با هم برابرند. در این پایان نامه وجود چنین قاب هایی را بررسی می کنیم هم چنین به ارتباط قاب های چسبان هم زاویه با گراف های به طور قوی منتظم و 2- گراف های منتظم می پردازیم.

چکیده فرض کنید g گروه غیرآبلی و z(g) نمایانگر مرکز آن باشد. به گروه فوق گراف ?_g را به صورتی نسبت می دهیم که g?z(g) مجموعه ی رئوس گراف باشد و هم چنین دو عضو y,x با هم مجاور باشند، اگر و تنها اگر xy?yx. این گراف را گراف ناجابه جایی گروه می نامند. فرض کنید a یک گراف باشد. زیرمجموعه ی x از رئوس گراف a را یک خوشه می نامیم هرگاه هر دو رأس x به هم مجاور باشند. اندازه ی بزرگ ترین خوشه ی a را با ?(a)...

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

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