Graph Theory

دسته بندی: نظریه نمودار
ویرایش:  
نویسندگان: Borowiecki M.,  Kennedy J.W.,  Systo M.M. (eds.)  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 317 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 45,000

Издательство 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.
محصولات نمودارها و کاربردهای آنها.
توزیع درجه ها در نمودارهای تصادفی.
بر روی یک مربع جابجا شده از نمودارها.
برخی مشکلات مربوط به توالی درجه فاصله و مسیر.
خانواده های ضعیف غیر چرخه ای مجموعه ها: تجزیه، کاهش و افزایش.
برخی از نتایج اخیر در مورد مسطح بودن و دوگانگی.
یک قضیه تبعیض آمیز زیرگراف های کوراتوفسکی.
یادداشتی در مورد پیچیدگی عبور از یک هزارتو.
درباره یک آنالوگ فضایی از کوراتوفسکی.
قضیه نمودارهای مسطح - یک مسئله باز.
درباره خصوصیات محلی نمودارهای محدود.
درباره نمودارهای هالین.
یادداشتی در مورد تعمیم مسئله تراختنبروت- زیکوف.
بازی‌های نامتقارن روی نمودارها.
گراف‌های ضخامت انتقادی - تعمیم موضوع کوراتوفسکی.
معمولی و دو رنگی بودن نمودار.
یادداشتی در مورد مسطح بودن و درجه فاصله دنباله ها

Издательство Springer, 1983, -317 pp. Proceedings of a Conference held in Łagów, Poland, February 10-13, 1981 The International Graph Theory Conference held at Łagów Zamek (Castle), Poland. February 10 - 13, 1981 was dedicated, as are these proceedings, to the memory of Professor Kazimierz Kuratowski. In fact, graph theory represents only a small part of the work of Kazimierz Kuratowski consisting as it does of some 180 scientific publications. However, a single paper by him and characterising planar graphs has made no small contribution to graph theory. Indeed, this paper,
Sur le probleme de courbes gauches en Topologie, Fundamenta Mathematicae, 15 (1930), 274-283,
is the most frequently cited paper in the graph theory literature [G. Bergman, Frequently cited publications in pure graph theory, Journal of Graph Theory, 1 (1977), 175-180], Kazimierz Kuratowski's paper, published in French, appears here for the first time in English translation due to Professor Jan Jaworowski (Indiana University, Bloomington, USA), and with the kind permission of the Kuratowski Family and the Editors of Fundamenta Mathematicae.
The collection of graph theory papers here is by no means a "festschrift" for Kazimierz Kuratowski, but rather an expression of thanks from graph theorists for a singular contribution to our subject made by a great Polish Mathematician. For this reason we have included neither a photograph nor a discussion of his life and work. Both can be found in Journal of Graph Theory, Volume 4. On the problem of skew curves in topology.
On crossing numbers and linguistic structures.
On hamiltonian matroids.
Combinatorial properties of sign-patterns in some classes of matrices.
Disjoint paths in the plane.
Faces and components of random lattices.
On the automorphism groups of mapping graphs.
An achievement game on a toroidal board.
Embedding graphs in undirected and directed cubes.
On the connectedness of a random bipartite mapping.
A note on characteristic and permanental polynomials of multigraphs.
On the number of strictly balanced subgraphs of a random graph.
Fxtremal problems with excluded subgraphs in the n-cube.
Random graphs and the physical world.
A characterisation of a tree by its vertex - disconnections.
On the (K;L)-kernals.
A covering theorem for hypergraphs.
Exterior partitions of a rectangle into rectangles and their graphs.
On sequences representable by Γ^--regular graphs.
On middle and total graphs with coarseness number equal 1.
Products of graphs and their applications.
The distribution of degrees in random graphs.
On a transposed square of graphs.
Some problems concerning distance and path degree sequences.
Weakly acyclic families of sets: Decomposition, reduction and augmentation.
Some recent results on planarity and duality.
A discriminatory theorem of Kuratowski subgraphs.
A note on the complexity of traversing a labyrinth.
On a spatial analogue of Kuratowski's.
theorem on planar graphs - an open problem.
On local properties of finite graphs.
On Halin graphs.
A note on a generalization of the Trachtenbrot-Zykov problem.
Asymmetric games on digraphs.
Thickness-critical graphs - a generalisation of Kuratowski' s topic.
Domatic humber and bichromaticity of a graph.
A note on planarity and distance degree sequences.