پایان‌نامه

کرانهایی برای عدد k-احاطه ای یک گراف

چکیده

در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

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

رعنا خوییلر

اسناد مشابه

  • نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)h. abdollahzadeh ahangar، department of basic science babol noshirvani university of technology babol,iran. z. ghandali، department of basic science babol noshirvani university of technology babol, iran

    تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده می­شود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک 2rdf در گراف است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع

  • رابطۀ بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گراف

    مقاله۲۰۲۰پژوهش های ریاضیسعید علیخانی، سمانه سلطانی

    عدد متمایز کننده ، گراف عبارت است از کوچک‌ترین عدد صحیح به‌طوری‌که گراف دارای رنگ‌آمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ می‌شود. به‌صورت مشابه، شاخص متمایزکننده از گراف G، کوچک‌ترین عدد صحیح است که برای آن گراف دارای یک رنگ‌آمیزی یالی با d رنگ باشد که تنها تحت خودری

  • کران‌هایی برحسب نسبت طلایی برای برخی پارامترهای یک گراف

    مقاله۲۰۲۳فرهنگ و اندیشه ریاضیسعید علیخانی

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

  • عدد احاطه ای فرعی در یک گراف

    پایان‌نامه۲۰۰۹دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهمجتبی وفادار

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

  • عدد احاطه گری گراف های پروانه ای و دیگر اقسام آن

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

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

  • عدد احاطه گر جفت شده k-فاصله ای گراف های ساده

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

    عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافت