نتایج جستجو برای: ضرب گراف

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

ژورنال: ریاضی و جامعه 2018
حمیده افشاری ارجمند عفت گلپررابوکی,

ضرب کرونکر دو ماتریس که با ‎$ Aotimes B $‎ نشان داده می‌شود، دارای خواص جالبی است که باعث شده در زمینه‌های مختلف اعم از پردازش سیگنال، پردازش تصویر و همچنین در محاسبات کوانتومی به‌طور گسترده‌ای مورد استفاده قرار گیرد. این ضرب خواصی هم‌چون وارون‌پذیری، تعامد، مثلثی، تقارن و بسیاری از خواص دیگر را حفظ می‌کند. اگر ‎$ A $‎ یک ماتریس صفر و یک و یا ماتریس مجاورت یک گراف باشد، توان‌های کرونکری آن منجر...

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

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

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

برای مجموعه مرتب شده ‎$ w =‎ ‎‎lbrace ‎w‎_{1}, ‎w‎_{2},...,w‎_{k}‎‎‎ ‎ brace‎ $‎‏ از رئوس و رأس ‎$ ‎v‎ $‎‏ در گراف همبند ‎$ ‎g‎ $‎‏‏، نمایش ‎$ ‎v‎ $‎‏ نسبت به ‎$ ‎w‎ $‎‏‏، بردار ‎$ ‎k‎ $‎‏-تایی ‎egin{center} ‎$ c‎_{w} =‎ ‎(d(v,w‎_{1}), ‎d(v,w‎_{2}),.., ‎d(v,w‎_{k}) ‎)‎ $‎ end{center}‎‎‏‎ است که ‎$ ‎d(x,y)‎ $‎‏ نمایش فاصله بین دو رأس ‎$ ‎x,y‎ $‎‏ است. مجموعه ‎$ ‎w‎ $‎‏ جداکننده ای برای ‎$ ‎...

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

گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.

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

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

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

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

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

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

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

معرفی پوچی گراف /رابطه ی بین پوچی و ساختار گراف/ بررسی طیف ضرب کرونا/ بررسی یک ضرب جدید و طیف آن/ بررسی پوچی گرافهای دارای رأس برشی محاسبه پوچی چند دسته از دندریمرها/پوچی گراف هایی با یک درخت آویزان/ محاسبه ی پوچی یک گراف تک دور با استفاده از عدد تطابقی آن/تعیین گراف هایی با پوچی ماکزیمم

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

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

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

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

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

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