نتایج جستجو برای: گراف کیلی جمعی

تعداد نتایج: 10311  

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1390

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده مهندسی برق و کامپیوتر 1393

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

ژورنال: :نشریه دانشکده فنی 1982
هاشم مهرآذین

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

ژورنال: کنترل 2015

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

ژورنال: :فرهنگ و اندیشه ریاضی 2012
حمیدرضا وهابی

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

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

ابریشمی مقدم, حمید, عبادی, حمید, منافی فرد, مهرتاش,

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

ژورنال: :پژوهش های نوین در ریاضی (علوم پایه سابق) 0
s. hossein-zadeh department of pure mathematics, tarbiat modares university, tehran, iran a. iranmanesh department of pure mathematics, tarbiat modares university, tehran, iran. a. hamzeh department of pure mathematics, tarbiat modares university, tehran, iran. m.a. hosseinzadeh department of pure mathematics, tarbiat modares university, tehran, iran.

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی و کامپیوتر 1394

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم ریاضی 1393

در این پایان نامه گرافی وابسته به مدول را ‏معرفی و بررسی خواهیم کرد.‎‎‎‎ ‏‎‎فرض کنید r حلقه ای جابه جایی با همانی ناصفر و m‎ مدولی بر روی حلقه r با زیرمدول سره ی ‎n‎ باشد. گراف جمعی از مدول ‎m‎ در ارتباط با زیرمدول ‎n‏‏،‎ با نماد ‎t(?n(m))‎ نشان داده می شود. در این گراف ساده‏، مجموعه رئوس تمام اعضای مدول ‎‎m‎‎‏ بوده و دو رأس‎m ‎‎ و‎m ‎ مجاورند اگر و تنها اگر ‎m+m ? m(n)‎، به طوری که ‎‏‎‎ ‎m(n)...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید