دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Introduction to the Theory of Graphs
دانلود کتاب مقدمه ای بر نظریه نمودارها
مشخصات کتاب
Introduction to the Theory of Graphs
ویرایش:
نویسندگان: Mehdi Behzad. Gary Chartrand
سری:
ناشر: Allyn and Bacon
سال نشر: 1971
تعداد صفحات: 284
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 44,000
در صورت تبدیل فایل کتاب Introduction to the Theory of Graphs به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مقدمه ای بر نظریه نمودارها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مقدمه ای بر نظریه نمودارها
این کتاب برای یک دوره مقدماتی یک ساله در تئوری نمودارها در مقطع کارشناسی ارشد در نظر گرفته شده است. مطمئناً، شواهد زیادی وجود دارد (برخی از آنها کاملاً طولانی هستند)، و مربی ممکن است خود را در موقعیت لازم انتخاب کند که کدام قضایا در کلاس ثابت می شوند. در این موارد، ما امیدواریم که دانش آموز این کار را به عهده بگیرد تا تکنیک اثبات به کار گرفته شده را بررسی کند. بسیاری از مطالب (از جمله تمرینات) ماهیت متوالی دارند. بنابراین، اگر زمان کلاس اجازه اثبات یک قضیه یا تخصیص برخی تمرین‌ها را نمی‌دهد، پیشنهاد می‌کنیم که حداقل درک معنای قضیه یا تمرین قبل از ادامه به دست آید. ما سعی کرده‌ایم مشکلاتی را انتخاب کنیم که از معمولی تا چالش برانگیز (اما غیرممکن) نیستند. کتابشناسی در پایان هر فصل و ارجاعات شماره کلیدی در متن برای دانش آموزی که ممکن است بخواهد موضوعی را با جزئیات بیشتر دنبال کند وجود دارد.
توضیحاتی درمورد کتاب به خارجی
The book is intended for a one year introductory course in the theory of graphs at the beginning graduate level. To be sure, there are many proofs (some of which are quite lengthy), and the instructor may find himself in the necessary position of being selective as to which theorems are proved in class. In those instances we would hope that the student take it upon himself to investigate the technique of proof employed. Much of the material (including exercises) is sequential in nature; thus, we would suggest if class time does not permit a proof of a theorem or the assignment of certain exercises that at least an understanding of the meaning of the theorem or exercise be gained before proceeding. We have tried to select problems which range from routine to challenging (but not impossible). There is a bibliography at the end of each chapter and keyed number references within the text for the student who may wish to pursue a topic in greater detail.
فهرست مطالب
1 GRAPHS AND SUBGRAPHS 1.1 Graphs 1.2 Variations of Graphs 1.3 Subgraphs 1.4 Degree Sequences 1.5 Special Graphs 2 CONNECTED AND DISCONNECTED GRAPHS 2.1 Paths and Cycles 2.2 Cut-vertices and 2.3 Blocks 2.4 Critical and Minimal Blocks 3 EULERIAN GRAPHS 3.1 The Konigsberg Bridge Problem 3.2 A Characterization of Eulerian Graphs 3.3 Randomly Eulerian Graphs 4 MATRICES AND GRAPHS 4.1 The Adjacency and Incidence Matrices 4.2 Distance in Graphs 4.3 An Appendix of Matrix Theorems 5 TREES AND TREELIKE GRAPHS 5.1 Trees 5.2 Decomposition of Graphs into Acyclic Subgraphs 5.3 Treelike Graphs 6 THE RECONSTRUCTION PROBLEM 6.1 The Kelly-Ulam Conjecture 6.2 The Reconstruction of Blocks of Graphs 7 PLANAR GRAPHS AND THE EULER POLYHEDRAL FORMULA 7.1 Planar Graphs and Euler's Formula 7.2 Planar Graphs and Polyhedra 8 CHARACTERIZATIONS OF PLANAR GRAPHS 8.1 Homeomorphism and Contraction 8.2 Characterizations of Planar Graphs 8.3 Outerplanar Graphs 9 TOPOLOGICAL PARAMETERS 9.1 The Sum and Product of Graphs 9.2 The Genus of a Graph 9.3 Packings and Coverings of Graphs 10 CONNECTIVITY AND EDGE-CONNECTIVITY 10.1 n-Connected and n-Edge Connected Graphs 10.2 Menger's Theorem 10.3 Critically n-Connected Graphs 11 HAMILTONIAN GRAPHS 11.1 Sufficient Conditions for Hamiltonian Graphs 11.2 Special Classes of Hamiltonian Graphs 11.3 Hamiltonian Graphs and Powers of Graphs 12 EXTREMAL REGULAR SUBGRAPHS 12.1 Factorization and Matching 12.2 Petersen's Theorem 12.3 The Girth of a Graph 13 GRAPHS AND GROUPS 13.1 The Group and Edge-Group of a Graph 13.2 Graphs with a Given Group 14 GRAPH VALUED FUNCTIONS 14.1 Line Graphs 14.2 Clique Graphs and Other Graph-Valued Functions 15 CHROMATIC NUMBERS 15.1 The (Vertex) Chromatic Number 15.2 The Edge and Total Chromatic Numbers 16 THE FOUR COLOR PROBLEM 16.1 The Origin of the Four Color Problem 16.2 The Four Color Conjecture 16.3 The Heawood Map Coloring Theorem 16.4 k-Degenerate Graphs 17 EXTREMAL PROBLEMS 17.1 Turan's Theorem 17.2 The Ramsey Numbers 17.3 The Edge Ramsey Numbers 18 ENUMERATION OF GRAPHS 18.1 Polya's Theorem 18.2 Applications of Polya's Theorem to Graphical Enumeration INDEX OF DEFINITIONS INDEX OF SYMBOLS
