پایان‌نامه

بررسی خواصی از گراف های نشان

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

رای فابیلا مونروی و همکاران در (7) بصورت زیر به معرفی گراف نشان پرداخته اند. به ازای گراف g و عدد صحیح 1 ≤ k گراف نشان (fk(g گرافی است با مجموئه رئوس همه ی زیر مجموعه های k تایی از(v(g که در آن دو راس در (fk(g زمانی مجاورند که تفاضل متقارنشان یک زوج رأس مجاور در g باشد. در این پایان نامه به بررسی خواص از گراف نشان از جمله همبندی، قطر ، عدد خوشه ، عدد رنگی ، مسیر های همیلتنی ، و حاصلضرب دکارتی گراف نشان می پردازیم.

اساتید راهنما و مشاور

عادل کاظمی پیله درق، حسین عبدل زاده

پایان‌نامه‌های مشابه

  • گراف های کیلی یکریخت با ضرب های دو گراف کیلی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهانامیر لقمان

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

  • جاسازی سلسله مراتبی گراف در فضای برداری

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترفاطمه موسوی

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

  • انرژی و شاخص زاگرب گراف های دوبخشی و کاربرد آن در محاسبه انرژی نانولوله های آرمچیر و زیگزاگ

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علومحسین شبانی

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

  • برخی خواص اساسی گراف ها ی دو-کیلی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیاحسان بمپوری

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

  • بررسی برخی از شاخص های توپولوژیک گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیمهسا دارکوتی

    سالیان سال است که بشر به علم ریاضیات مشغول است, اما طی چند سده ی اخیر این علم همانند ابزاری قوی در اختیار دیگر علوم قرار گرفته است و دانشمندان در عرصه های مختلف به قدرت ریاضیات, این دانش باستانی, که برخی از آن به عنوان مادر علوم یاد می کنند پی برده اند و در راستای رسیدن به اهداف

  • های انتقالی راسی ?? هایی از گراف ?? ریختی رده ?? ای در مورد گروه خود ?? مطالعه

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علومسید مرتضی میرافضل

    1.0 چکیده های گراف ?? ریختی ?? ها موجودند که بستگی نزدیکی به چگونگی عمل گروه خود ?? هایی در گراف ?? ویژگی های این گراف دارند. مثلاً در گراف همبند ?? -کمان k ها یا ?? بر مجموعه رئوس یا یال ?? داده شده به طور انتقالی عمل کند، ?? بر مجموعه رئوس ?? های ?? ریختی ?? ، یعنی گروه خود aut

اسناد مشابه

  • تعبیه گراف دانش به منظور بهبود سامانه‌های پرسش و پاسخ فارسی

    مقاله۲۰۲۵زبان و زبانu200cشناسیعلی اسد، سعیده ممتازی

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

  • حساب دوگان گراف و کاربرد های gis

    مقالهسنجش از دور و gis ایرانجواد صابریان، دانشگاه خواجه نصیرالدین طوسی محمد رضا ملک، دانشگاه خواجه نصیرالدین طوسی مجید همراه، دانشگاه خواجه نصیرالدین طوسی استفن وینتر

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

  • شاخص بی نظمی تبدیلات گراف ها

    مقاله۲۰۲۶پژوهش های ریاضیمیثم طاهری دهکردی

    با استفاده از تبدیلات گراف می توان تعداد زیادی گراف بزرگ از گراف های کوچکتر به وجود آورد. ضرب های گراف ها جزء مفاهیم بسیار بنیادی در نظریه ی گراف به شمار می آیند. این ضرب ها شامل طیف بسیار گسترده ای هستند که هر کدام موجب تولید گراف های جدید با خواص و کاربردهای متفاوت می شوند. همچ

  • مسئله طولانی ترین مسیر در گراف های توری T- شکل با اندازه زوج

    مقاله۲۰۲۳علوم رایانشیامیرفانی قهدریجانی، فاطمه کشاورز کوهجردی

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

  • گراف همسایه مشترک

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)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

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

  • بهبود صحت طبقه‌بندی گره‌ها در شبکه‌های عصبی گراف با استفاده از PageRank به عنوان یک ویژگی اضافی برای گره‌ها

    مقاله۲۰۲۵پژوهشهاي نظري و كاربردي هوش ماشينيحسین حسینی، مهدی نقوی

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