دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Matroid Decomposition
دانلود کتاب تجزیه ماتروئید
مشخصات کتاب
Matroid Decomposition
ویرایش:
نویسندگان: K. Truemper (Auth.)
سری:
ISBN (شابک) : 9780127012254, 0127012257
ناشر: Elsevier Inc, Academic Press
سال نشر: 1992
تعداد صفحات: 402
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 18 مگابایت
قیمت کتاب (تومان) : 54,000
در صورت تبدیل فایل کتاب Matroid Decomposition به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تجزیه ماتروئید نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تجزیه ماتروئید
دانشجویان فارغ التحصیل و محققین ترکیبیات و نظریه ماتروئید و همچنین دانشمندان کامپیوتر، نظریه پردازان گراف و کتابخانه های علمی ممکن است این کتاب را مفید بدانند. Matroids در سال 1935 به عنوان یک تعمیم انتزاعی از نمودارها و ماتریس ها معرفی شدند. از اواسط دهه 1950، پیشرفت های زیادی صورت گرفته است، و در حال حاضر مجموعه بزرگی از قضایای ماتروئید وجود دارد. تجزیه ماتروئید حوزه تئوری مربوط به تجزیه و ترکیب ماتروئیدها را پوشش می دهد. به منظور دسترسی بیشتر به این موضوع برای کسانی که پیش زمینه ای در نظریه ماتروئید ندارند، کتاب با مطالب مقدماتی شروع می شود. نمایش واضح و ساده است و نتایج اصلی را به راحتی قابل درک می کند
توضیحاتی درمورد کتاب به خارجی
Graduate students and researchers in combinatorics and matroid theory as well as computer scientists, graph theorists and scientific libraries may find this book useful. Matroids were introduced in 1935 as an abstract generalization of graphs and matrices. Since the mid-1950s, much progress has been made, and there now exists a large collection of significant matroid theorems. Matroid decomposition covers the area of the theory dealing with decomposition and composition of matroids. In order to make the subject more accessible to those without a background in matroid theory, the book starts with introductory material. The exposition is clear and simple, making the main results easily understandable
فهرست مطالب
Content: Historical notes. Part 1 Basic definition: overview and notation
graph definitions
matrix definitions
complexity of algorithms. Part 2 From graphs to matroids: overview
graphs produce graphic matroids
binary matroids generalize graphic matroids
abstract matrices produce all matroids
characterization of binary matroids. Part 3 Series-parallel and delta-wye constructions: overview
series-parallel construction
delta-wye construction for graphs
delta-wye construction for binary matroids
applications, extensions. Part 4 Path shortening technique: overview
shortening of paths
intersection and partitioning of matroids
extensions. Part 5 Separation algorithm: overview
separation algorithm
sufficient condition for induced separations
extensions of 3-connected minors
extensions. Part 6 Splitter theorem and sequences of nested minors: overview
splitter theorem
sequences of nested minors and wheel theorem
characterization of planar graphs
extensions. Part 7 Matroid sums: overview
1 - and 2 - sums
general k-sums
finding 1-, 2-, and 3- sums
delta-sum and wye-sum. Part 8 Matrix total unimodularity and matroid regularity: overview
basic results and applications of total unimodularity
characterization of regular matroids
characterization of ternary matroids
extensions and references. Part 9 Graphic matroids: overview
characterization of regular matroids
characterization of ternary matroids
extensions and references. Part 10 Graphic matroids: overview
characterization of planar matroids
regular matroids with M(K3,3) minors
characterization of graphic matroids
decomposition theorems for graphs
testing graphicness of binary matroids
applications, extensions and references. Part 11 Overview
1-2 2-, and 3- sum compositions preserve regularity
regular matroid decommposition theorem
testing matroids regulariy and matrix total unimodularity
applications of regular matroid decomposition theorem
extensions and references. Part 12 Almost regular matroids: overview
characterization of alpha-balanced graphs
several matrix classes
definition and construction of almost regular matroids
matrix constructions
applications, extensions, and references. Part 13 Max-flow min-cut matroids: overview
2-sum and delta-sum decompositions
characterization of max-flow min-cut matroids and polynominal algorithms
graphs without odd-K4 minors
applications, extensions.
نظرات کاربران
کتاب های تصادفی
دانلود کتاب Electrical Conduction in Solid Materials. Physicochemical Bases and Possible Applications
دانلود کتاب Wettbewerbsvorteile durch Lieferantenintegration: Strategische und operative Gestaltung des Wertschöpfungssystems in der Elektronikindustrie
دانلود کتاب The Presidents Visual Encyclopedia
دانلود کتاب 资本主义的法律基础
