خرید و دانلود نسخه کامل کتاب Graph Theory

توضیحاتی در مورد کتاب

Издательство Springer, 1983, -317 pp.

مجموعه مقالات کنفرانس برگزار شده در Łagów, لهستان, 10-13 فوریه 1981

کنفرانس بین‌المللی نظریه گراف در Łagów Zamek (قلعه)، لهستان برگزار شد. 10 تا 13 فوریه 1981، مانند این جلسات، به یاد پروفسور کازیمیرز کوراتوفسکی تقدیم شد. در واقع، نظریه گراف تنها بخش کوچکی از کار کازیمیرز کوراتوفسکی را نشان می‌دهد که از حدود 180 مقاله علمی تشکیل شده است. با این حال، یک مقاله منفرد توسط او و مشخص کردن نمودارهای مسطح سهم کوچکی در نظریه گراف نداشته است. در واقع، این مقاله،
Sur le probleme de courbes gauches en Topologie, Fundamenta Mathematicae, 15 (1930), 274-283,
بیشترین استناد در ادبیات نظریه گراف است [G. برگمن، انتشارات مکرر در نظریه گراف خالص، مجله نظریه گراف، 1 (1977)، 175-180]، مقاله کازیمیرز کوراتوفسکی، که به زبان فرانسه منتشر شده است، برای اولین بار در ترجمه انگلیسی به دلیل پروفسور یان جاوروفسکی (دانشگاه ایندیانا) در اینجا ظاهر می شود. ، بلومینگتون، ایالات متحده آمریکا) و با اجازه خانواده Kuratowski و سردبیران Fundamenta Mathematicae.
مجموعه مقالات تئوری گراف در اینجا به هیچ وجه یک “فستیوال” برای کازیمیرز کوراتوفسکی نیست، بلکه بیانگر تشکری از نظریه پردازان گراف برای کمک منحصر به فرد به موضوع ما توسط یک ریاضیدان بزرگ لهستانی است. به همین دلیل نه عکسی قرار داده ایم و نه بحثی از زندگی و کار او. هر دو را می توان در مجله نظریه گراف، جلد 4 یافت.

درباره مشکل منحنی های چوله در توپولوژی.
درباره اعداد متقاطع و ساختارهای زبانی.< br/>در مورد ماتروئید هامیلتونی.
خواص ترکیبی الگوهای علامت در برخی از کلاس های ماتریس.
مسیرهای ناهمگون در صفحه.
چهره ها و اجزای شبکه های تصادفی.
در مورد گروه‌های خودمورفیسم نمودارهای نقشه‌برداری.
یک بازی دستیابی بر روی تخته حلقوی.
جاسازی نمودارها در مکعب‌های غیر جهت‌دار و جهت‌دار.
درباره اتصال یک نقشه‌برداری دوبخشی تصادفی.
یادداشتی در مورد چند جمله‌ای مشخص و دائمی چند گراف‌ها.
درباره تعداد زیرگراف‌های کاملاً متعادل یک نمودار تصادفی.
مشکلات Fxtremal با زیرگراف‌های حذف شده در n-مکعب.
گراف‌های تصادفی و دنیای فیزیکی.< br/>مشخصات یک درخت با راس آن – قطع اتصالات.
روی هسته های (K;L).
قضیه ای پوششی برای هایپرگراف ها.
تقسیم های بیرونی یک مستطیل به مستطیل و تی نمودارهای وارث.
روی توالی‌هایی که با نمودارهای منظم – گ^– قابل نمایش هستند.
در نمودارهای میانی و کل با عدد درشتی برابر با 1.
محصولات نمودارها و کاربردهای آنها.
توزیع درجه ها در نمودارهای تصادفی.
بر روی یک مربع جابجا شده از نمودارها.
برخی مشکلات مربوط به توالی درجه فاصله و مسیر.
خانواده های ضعیف غیر چرخه ای مجموعه ها: تجزیه، کاهش و افزایش.
برخی از نتایج اخیر در مورد مسطح بودن و دوگانگی.
یک قضیه تبعیض آمیز زیرگراف های کوراتوفسکی.
یادداشتی در مورد پیچیدگی عبور از یک هزارتو.
درباره یک آنالوگ فضایی از کوراتوفسکی.
قضیه نمودارهای مسطح – یک مسئله باز.
درباره خصوصیات محلی نمودارهای محدود.
درباره نمودارهای هالین.
یادداشتی در مورد تعمیم مسئله تراختنبروت- زیکوف.
بازی‌های نامتقارن روی نمودارها.
گراف‌های ضخامت انتقادی – تعمیم موضوع کوراتوفسکی.
معمولی و دو رنگی بودن نمودار.
یادداشتی در مورد مسطح بودن و درجه فاصله دنباله ها