حدس های تات روی چند خانواده از گراف ها
چکیده
چکیدهای برای این سند ثبت نشده است.
چکیدهای برای این سند ثبت نشده است.
رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک ر
-شودرا سدح هب هک م?نک?م حرطم فارگ ?طارفا یه?رظن هب عجار یاهلأسم ،هماننا?اپ ن?ا رد یهزادنا اب n یهبترم زا g فارگ ره ،دنداد ناشن ???? لاس رد ی?اگ و شودرا .تسا فورعم شش یارب یاهز?گنا ،هج?تن ن?ا .تسا فارگر?ز ک? ناونع هب k لوط هب ر?سم ک? لماش e(g) > n(k??) .دننک نا?ب ار ر?ز سدح ???? ل
کار اول عامل دارکردن سطح نانولوله های کربنی چند دیواره( mwcnt) را با اکسید کننده های شیمیایی از قبیل مخلوط hno3/h2so4 می توان انجام داد. پلیمره کردن پلی سیتریک اسید بر روی سطح mwcnt اکسید شده، منجر به سنتز نانوکامپوزیت mwcnt-g-pca می شود. حضور گروه های شاخه دار پلی سیتریک اسید با
در این پایان نامه ابتدا فضاهای lp را برای p بزرگتر یا مساوی صفر بررسی کرده ام. سپس به درستی حدس lp روی گروههای موضعاً فشرده برای p>0 پرداخته ام.علاوه بر اثبات سااکی برای حدس lp به مهمترین نتایج موجود درباره حدس lp اشاره کرده ام.
شاخص کیرشهف در گراف بر حسب فاصله مقاومت بین دو رأس تعریف می شود. در این پایان نامه شاخص کیرشهف برخی از اعمال گراف ها و همچنین شاخص کیرشهف گراف کیلی مورد بررسی قرار گرفته است. همچنین عمل جدیدی روی گراف ها به نام توان داخلی گراف را مطالعه کردیم و شاخص های زاگرب نوع اول و دوم
برای هر راس u وv از گرافg ، مجموعه یi[u, v] شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g باشد، آنگاه i[s] اجتماع تمام مجموعه های i[u, v] برای u,v? s است. مجموعه یs? v(g) یک مجموعه ی ژئودتیک است اگر