دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: نظریه نمودار ویرایش: 2nd نویسندگان: R. Balakrishnan, K. Ranganathan سری: Universitext ISBN (شابک) : 1461445280, 9781461445296 ناشر: Springer New York سال نشر: 2012 تعداد صفحات: 306 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
در صورت تبدیل فایل کتاب A Textbook of Graph Theory به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب کتاب درسی نظریه نمودار نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
نظریه گراف در قرن بیستم رشد فوق العاده ای را تجربه کرد. یکی
از دلایل اصلی این پدیده، کاربرد نظریه گراف در سایر رشته ها
مانند فیزیک، شیمی، روانشناسی، جامعه شناسی و علوم کامپیوتر
نظری است. این کتاب درسی زمینهای محکم در موضوعات اساسی نظریه
گراف فراهم میکند و برای دورههای پیشرفته کارشناسی یا دوره
کارشناسی ارشد در نظریه گراف در نظر گرفته شده است.
این ویرایش دوم شامل دو فصل جدید است: یکی در مورد تسلط در
نمودارها و موارد دیگر در مورد ویژگی های طیفی نمودارها، مورد
دوم شامل بحث در مورد انرژی گراف است. فصل مربوط به
رنگآمیزیهای نمودار بزرگتر شده است و موضوعات دیگری مانند
هممورفیسمها و رنگها و منحصربهفرد بودن Mycielskian تا
ایزومورفیسم را پوشش میدهد. این کتاب همچنین چندین موضوع جالب
مانند قضیه دیراک در مورد گرافهای متصل به k، قضیه
هری-ناشویلیام در مورد همیلتونیک بودن نمودارهای خطی، توصیف
تویدا-مکی از نمودارهای اویلری، ماتریس توت یک گراف، برهان
نظریههای پلان فورنیه رویاتم در مورد نمودارهای خطی را معرفی
میکند. نمودارها، اثبات غیرهمیلتونی بودن نمودار Tutte در 46
راس، و کاربرد عینی نمودارهای مثلثی.
Graph theory experienced a tremendous growth in the 20th
century. One of the main reasons for this phenomenon is the
applicability of graph theory in other disciplines such as
physics, chemistry, psychology, sociology, and theoretical
computer science. This textbook provides a solid background
in the basic topics of graph theory, and is intended for an
advanced undergraduate or beginning graduate course in graph
theory.
This second edition includes two new chapters: one on
domination in graphs and the other on the spectral properties
of graphs, the latter including a discussion on graph
energy. The chapter on graph colorings has been
enlarged, covering additional topics such as homomorphisms
and colorings and the uniqueness of the Mycielskian up to
isomorphism. This book also introduces several
interesting topics such as Dirac's theorem on k-connected
graphs, Harary-Nashwilliam's theorem on the hamiltonicity of
line graphs, Toida-McKee's characterization of Eulerian
graphs, the Tutte matrix of a graph, Fournier's proof of
Kuratowski's theorem on planar graphs, the proof of the
nonhamiltonicity of the Tutte graph on 46 vertices, and a
concrete application of triangulated graphs.
Front Matter....Pages i-xii
Basic Results....Pages 1-35
Directed Graphs....Pages 37-47
Connectivity....Pages 49-71
Trees....Pages 73-95
Independent Sets and Matchings....Pages 97-115
Eulerian and Hamiltonian Graphs....Pages 117-142
Graph Colorings....Pages 143-174
Planarity....Pages 175-205
Triangulated Graphs....Pages 207-220
Domination in Graphs....Pages 221-239
Spectral Properties of Graphs....Pages 241-273
Back Matter....Pages 275-292