Examples and Counterexamples in Graph Theory

دسته بندی: نظریه نمودار
ویرایش:  
نویسندگان: Capobianco M.,  Moluzzo J.C.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 270 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 13 مگابایت 

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

North-Holland, 1978. - 270 صفحه. این واقعاً باعث خوشحالی و افتخار من است که توسط مایک کاپوبیانکو و جان مولوزو برای نوشتن دعوت شدم. مقدمه ای بر این تخیلی و ارزشمند علاوه بر نظریه گراف. بنابراین اجازه دهید چند تا از افکار خود را در مورد وضعیت فعلی نظریه گراف و نحوه کمک کار آنها به این زمینه ارائه کنم. لئونهارد اویلر از یک استدلال گراف-نظری برای حل مشکل هفت پل کونیگزبرگ استفاده کرد. در ابتدا، علاقه به نمودارها و نتایج مربوط به آن به کندی رسید. دو قرن گذشت تا اولین کتابی که منحصراً به نمودارها اختصاص داشت نوشته شود. نویسنده آن، Denes Konig، به انتشار خود در سال 1936 با عنوان "نظریه نمودارهای متناهی و نامتناهی" (ترجمه شده از آلمانی) اشاره کرد. نتایج بر روی نمودارهای به دست آمده در طول زمان بین کتاب کونیگبرگ و کونیگ در واقع در حال تبدیل شدن به یک نظریه بود. در چند سال گذشته تعدادی از تغییرات در نظریه گراف رخ داده است. کاربرد نمودارها و تئوری گراف در طیف وسیعی از حوزه‌ها، چه در داخل و چه در خارج از ریاضیات، به این موضوع جوان قد و قامت افزوده است. واضح است که پتانسیل کامل و سودمندی تئوری گراف تازه در حال تحقق است.

North-Holland, 1978. - 270 pages. It is a real pleasure, indeed an honor, for me to have been invited by Mike Capobianco and John Molluzzo to write an introduction to this imaginative and valuable addition to graph theory. Let me therefore present a few of my thoughts on the current status of graph theory and how their work contributes to the field. Graphs have come a long way since 1736 when Leonhard Euler applied a graph-theoretic argument to solve the problem of the seven Konigsberg bridges. At first, interest in and results involving graphs came slowly. Two centuries passed before the first book exclusively devoted to graphs was written. Its author, Denes Konig, referred to his 1936 publication as "The Theory of Finite and Infinite Graphs" (translated from the German). The results on graphs obtained during the time between Konigberg and Konig's book were indeed developing into a theory. In the past several years a number of changes have taken place in graph theory. The applicability of graphs and graph theory to a wide range of areas both within and outside mathematics has given added stature to this youthful subject. It is clear that the full potential and usefulness of graph theory is only beginning to be realized.