در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

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

در بررسی زیر پس از ذکر قضیه ی همیلتن – کیلی و یاداوری روش معمولی محاسبه ی تابع اکسپنانسیل (نمائی) ماتریسی ، ابتدا ثابت می کنیم که هر چند جمله ای درجه n ام که بیش از n ریشه داشته باشد متحد با صفر است . سپس با استفاده از آن ثابت می کنیم که حاصل جمع n چند جمله ای لاگرانژ از درجه n-1 که با ضرایب خاصی تعریف شده باشند برابر 1 است و این نتیجه را همراه با قضیه همیلتن – کیلی برای اثبات یک روش محاسبه تاب...

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

در بررسی زیر پس از ذکر قضیه ی همیلتن – کیلی و یاداوری روش معمولی محاسبه ی تابع اکسپنانسیل (نمائی) ماتریسی ، ابتدا ثابت می کنیم که هر چند جمله ای درجه n ام که بیش از n ریشه داشته باشد متحد با صفر است . سپس با استفاده از آن ثابت می کنیم که حاصل جمع n چند جمله ای لاگرانژ از درجه n-1 که با ضرایب خاصی تعریف شده باشند برابر 1 است و این نتیجه را همراه با قضیه همیلتن – کیلی برای اثبات یک روش محاسبه تاب...

تاکنون روش‌های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش‌های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه‌ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (HYBRID-VQVW) HYBRID-Visibility-QuadTree-Voronoi-WaveFront ارائه می‌شود. در این روش در هر فاصلة نمونه‌برداری پس از ساخت چهار مسیر سراسری ر...

در این نوشته، برهانی غیر از برهان استاندارد برای قضیه کیلی - همیلتن ارائه می شود که بر مبنای استفاده از سری های توانی صوری استوار است.

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

این مقاله به معرفی روشی برای تعیین مشابهت معنایی کلمات با استفاده از پیکره‌های تنک می‌پردازد. این روش با ارائه مفهوم جایگزین‌پذیری غیرمستقیم برای اولین بار و پیاده‌سازی آن از طریق گراف جایگزین‌پذیری عبارت‌ها توانسته است بر مشکل تنک بودن فضای زمینه در زبان‌های با منابع محدودتر مانند فارسی غلبه نماید. از طرف دیگر باید به این نکته اشاره نمود که برای تولید گراف جایگزینی لازم برای تعیین مشابهت معنای...

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