پایان‌نامه

بعد کراوز گراف ها

ندا خلیفه قلی

چکیده

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن است پس ما تنها گراف های همبند را در نظر خواهیم گرفت .مسأله کلی تعیین بعد گراف داده شده را با نماد kdim نشان می دهند و مساله تعیین این که آیا بعد حداکثر برابر k است را با نماد kdim(k) در نظر می گیریم و سوالی مشابه برای گراف هایی با حداکثر درجه d که با نماد kdim(k,d) نمایش می دهیم.

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

رامین جوادی

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

  • بعد متریک گراف های کیلی

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

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

  • درباره ی بعد متریک گراف ها

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

    برای مجموعه مرتب شده ‎$ 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{cen

  • بعد تصویری، پارامترهای احاطه گر گراف ها و همولوژی همبافت استقلال

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

    فرض کنید g=(v,e) گرافی با مجموعه رئوس v و مجموعه یال e بوده و r=k[x1 , … , xn] حلقه چند جمله ای ها روی میدان k باشد. ایده آل i(g)، را ایده آل یالی گراف گوئیم هرگاه توسط تک جمله ای های xixj تولید شود که درآن {xi,xj} یالی از گراف است. زیرمجموعه ی w از مجموعه رئوس گراف را مستقل گوئی

  • قطر و بعد گراف مقسوم علیه های صفر حلقه های جابه جایی

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

    برای حلقه های جابه جایی و یک دار r?گراف مقسوم علیه های صفر حلقه ی r که با??{0}-( r) ?= ( r) ?نشان داده می شود گرافی ساده است که راس های آن همه?ی مقسوم علیه های صفر غیر بدیهی هستند و دو راس متمایز?x و ?y?مجاور هستند اگر وتنها اگر0 = xy در این پایان نامه ارتباط بین قطر و بعد (?)? و

  • گراف های مقسوم علیه صفر با قُطر کوچک یا بُعد بزرگ در حلقه های جابجایی

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

    فرض کنید r حلقه ی جابجایی و یکدار، و مجموعه ی مقسوم علیه های صفر r باشد.گراف مقسوم علیه صفر حلقه?ی r، که با(r) نشان داده می شود، گرافی است ساده با رأس های x و y. دو رأس و مجاورند هرگاه xy=0. فرض می کنیم که r، حداقل 2،مقسوم علیه صفر غیر بدیهی دارد. در این پایان نامه به بررسی ویژگی

  • قطر و بعد گراف مقسوم علیه های صفر حلقه های تعویض پذیر

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

اسناد مشابه

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

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

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

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

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

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

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

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

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

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

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)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 یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎ و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه

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

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

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

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

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

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