حدس های تات روی چند خانواده از گراف ها

بررسی حدس اردوش-شش روی چند خانواده از گراف ها

-شودرا سدح هب هک م?نک?م حرطم فارگ ?طارفا یه?رظن هب عجار یاهلأسم ،هماننا?اپ ن?ا رد یهزادنا اب n یهبترم زا g فارگ ره ،دنداد ناشن ???? لاس رد ی?اگ و شودرا .تسا فورعم شش یارب یاهز?گنا ،هج?تن ن?ا .تسا فارگر?ز ک? ناونع هب k لوط هب ر?سم ک? لماش e(g) > n(k??) .دننک نا?ب ار ر?ز سدح ???? لاس رد ات دش شش و شودرا تخرد ره لماش g هاگنآ ،دشاب e(g) > n(k??) یهزادنا اب n یهبترم زا ?فارگ g رگ ا :شش-شودرا ...

حدس های زیبا در نظریه گراف

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

بررسی حدس رنگ آمیزی لیستی روی چند خانواده از گراف ها

رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

انرژی لاپلاسین در گراف ها

This article has no abstract.

کاربرد گراف های n- مکعبی در شبکه ها