نتایج جستجو

...‌گذرد. گراف منتظمی که درجه هر رأس <math>l</math> باشد، گراف <math>l</math>-منتظم خوانده می‌شود. ...از <math> n</math> رأس که همه رأس‌ها با یال به هم وصلند) نمونه‌ای از گراف منتظم است. ...

* [[گراف منتظم|گراف دو-منتظم]] است. [[رده:گراف‌های منتظم]] ...

| properties = [[گراف منتظم]]{{سخ}}[[Arc-transitive graph|arc-transitive]] ...میلتونی]] خواهد داشت (چن ۲۰۰۰). محاسبات نشان داده‌اند که همهٔ [[گراف همبند|گراف‌های همبند]] کسزر با nهای کوچکتر مساوی ۲۷ به جز گراف پترسن، همیلتونی هستند. ...

به عنوان مثال مکعب کمر به طول ۴ دارد. برای گراف‌های [[گراف منتظم|kمنظم]] و با طول کمر ثابت معمولاً ویژگی‌های جالبی دارند. به عنوان مثال گراف G را یک گراف k منتظم با طول کمر ۴ چهار باشد اگرهر کدام از رأس‌های u گراف G را در نظر بگیریم ...

<math>K_0</math> عمل ([[درستی پوچ]]) بیشتر گراف‌های پایه با ویژگی‌هایی مشابه با <math>K_1</math> (گرافی با یک رأس و بدون یال) ر یک گراف ۰-منتظم است. علامت <math>\overline K_n</math> از آن ناشی می‌شود که n رأس بی یال، مت ...

...پردازد. این گراف‌ها شامل ''گراف هی وود''، ''گراف پترسن''، ''گراف کنزر''، ''گراف‌های <math>n</math>-بعدی'' و ''ماز همپتون'' می‌باشند. ...:۲۱<br/> [[عدد رنگی]]:۲ <br/>[[اندیس رنگی]]:۳ <br/> مینیمم طول دور:۶<br/>[[منتظم]]]]گراف هی وود یک گراف بدون جهت با14 رأس و 21 یال است . ...

...مومی هر [[گراف همیلتونی]] با تعداد فرد راس یک گراف فاکتور_بحرانی می‌باشد. گراف‌های دوستی یا friendship graphs (گراف‌هایی که از اتصال مجموعه‌ای از مثلث‌ها به و ...بحرانی می‌باشد. برای مثال گراف ۱۱ راسی که از حذف یک راس از [[بیست وجهی]] منتظم به وجود می‌آید و همبند نیز می‌باشد، یک گراف فاکتور_بحرانی می‌باشد. این نتی ...

...های آن دارای درجهٔ ۳ باشد یا به زبان دیگر می‌توان گفت گراف مکعبی یک گراف ۳-منتظم است. در سال 1932 [[R. M. Foster|Ronald M. Foster]] به دنبال جمع‌آوری گراف‌های مکعبی متقارن بود ...

...با تعداد اعضای دور نیز می‌باشد. در یک گراف دوری، دور را به صورت یک چندضلعی منتظم نمایش می‌دهند، به گونه‌ایی که رئوس آن نمایشگر عناصر گروهی بوده و پاره‌خط‌ها [[رده:گراف‌های با کاربرد ویژه]] ...

...امون یوی]] در قرن سیزدهم بازمی‌گردد، که رئوس گراف را در گوشه‌های [[چندضلعی منتظم]] قرار میداد.<ref name="knuth">{{citation|last=Knuth|first=Donald E.|title= [[رده:گراف‌های منتظم]] ...

به راحتی دیده شد گراف k- مکعب، k [[گراف منتظم|منتظم]] می‌باشد. [[رده:گراف‌های منتظم]] ...

...]] با سه برگ و یک راس مرکزی). یک گراف پنجه‌آزاد گرافی است که هیچ‌یک از زیر گراف‌های آن پنجه نباشد؛ یعنی هر زیرگراف چهار راسی آن یالی بیش از سه یالی که آن‌ها را گراف‌های پنجه‌آزاد، در ابتدا به عنوان تعمیم گراف یالی شناخته می‌شدند، اما با کشف این ...

...هندهٔ یک رنگ‌آمیزی مجاز برای گراف است. از طرف دیگر، این نوع رنگ‌آمیزی برای گراف‌های غیر دوبخشی (مثل مثلث) غیرممکن است. مثلاً در مثلث، اگر یک راس را به رنگ آبی ...ای <math>V</math> با هم برابر باشد، گراف <math>G</math> را گراف دوبخشی شبه منتظم می‌نامیم. ...

...ریس مجاورت نشان می‌دهد که آیا جفت‌گره‌ها با یالی ''همسایه‌ی'' یکدیگرند. در گراف‌های ناساده، این ماتریس شمار یال‌های میان جفت‌گره‌ها را نمایش می‌دهد. برای گراف ...ه، [[دترمینان]] و مجموع عناصر قطر داخلی آن‌ها یکسان است. در نتیجه به عنوان گراف‌های متناظر یکدیگر در نظر گرفته می‌شوند. ...

...ی با زمان‌های چندجمله‌ای وجود دارند که رنگ‌آمیزی بهینهٔ گراف‌های دوبخشی یا گراف‌های غیر دوبخشی ساده که حداکثر Δ+۱ رنگ لازم دارند را محاسبه می‌کند؛ در صورتی که یکی از مسائل متداول در رنگ‌آمیزی یالی، رنگ‌آمیزی گراف‌های فرد است. گرافی که در آن هر رأس دقیقاً به {{math|''n''}} رأس دیگر یال دارد و ...

...رافی را که درجهٔ تمام رئوس آن با هم مساوی و برابر با عدد k باشند، گراف k - منتظم می‌نامیم. ...کاملِ n رأسی را با Kn نمایش می‌دهیم. می‌توان گفت Kn یک گراف n رأسی وn-1 ــ منتظم است. ...

طرح جانسون همچنین با دیگر خانواده‌ها از مسیر-متعدی، گراف‌های فرد که رئوس آن‌ها دارای زیر مجموعه‌هایی با <math/> از مجموعه ای شامل <math/ [[رده:گراف‌های منتظم]] ...

...Sci. U. Petrop'' 8, 128–40.</ref> در سال ۱۷۵۲ قضیهٔ اویلر برای [[گراف مسطح|گراف‌های مسطح]] ارائه می‌شود. اما پس از آن به مدت تقریباً یک قرن فعالیت اندکی در این ...دشوار نیست، ولی ریاضیدانان هنوز در پی یافتن شرایطی لازم و کافی هستند که [[گراف‌های بیسوی]] حاوی [[مسیر همیلتونی|مسیر]] یا [[دور همیلتونی|دورهای همیلتونی]] را ...

| pretitle = «چندوجهی‌های محدب منتظم» یا | heading1 = [[چهاروجهی]] منتظم ...

[[رده:گراف‌های منتظم]] ...