Author:
Publisher: Arihant Publications India limited
Total Pages: 1199
Release:
Genre:
ISBN: 9326194965

Matroid Theory

Matroid Theory
Author: D. J. A. Welsh
Publisher: Courier Corporation
Total Pages: 450
Release: 2010-01-01
Genre: Mathematics
ISBN: 0486474399

The theory of matroids connects disparate branches of combinatorial theory and algebra such as graph and lattice theory, combinatorial optimization, and linear algebra. This text describes standard examples and investigation results, and it uses elementary proofs to develop basic matroid properties before advancing to a more sophisticated treatment. 1976 edition.

The Internally 4-Connected Binary Matroids with No $M(K_{3,3})$-Minor

The Internally 4-Connected Binary Matroids with No $M(K_{3,3})$-Minor
Author: Dillon Mayhew
Publisher: American Mathematical Soc.
Total Pages: 110
Release: 2010
Genre: Mathematics
ISBN: 0821848267

The authors give a characterization of the internally $4$-connected binary matroids that have no minor isomorphic to $M(K_{3,3})$. Any such matroid is either cographic, or is isomorphic to a particular single-element extension of the bond matroid of a cubic or quartic Mobius ladder, or is isomorphic to one of eighteen sporadic matroids.

Matroids: A Geometric Introduction

Matroids: A Geometric Introduction
Author: Gary Gordon
Publisher: Cambridge University Press
Total Pages: 411
Release: 2012-08-02
Genre: Language Arts & Disciplines
ISBN: 0521145686

This friendly introduction helps undergraduate students understand and appreciate matroid theory and its connections to geometry.

Topics in Matroid Theory

Topics in Matroid Theory
Author: Leonidas S. Pitsoulis
Publisher: Springer Science & Business Media
Total Pages: 138
Release: 2013-10-24
Genre: Mathematics
ISBN: 1461489571

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences.Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the analytical tools to solve related difficult algorithmic problems. The monograph contains a rigorous axiomatic definition of matroids along with other necessary concepts such as duality, minors, connectivity and representability as demonstrated in matrices, graphs and transversals. The author also presents a deep decomposition result in matroid theory that provides a structural characterization of graphic matroids, and show how this can be extended to signed-graphic matroids, as well as the immediate algorithmic consequences.

A Lost Mathematician, Takeo Nakasawa

A Lost Mathematician, Takeo Nakasawa
Author: Hirokazu Nishimura
Publisher: Springer Science & Business Media
Total Pages: 238
Release: 2009-04-21
Genre: Mathematics
ISBN: 3764385731

Matroid theory was invented in the middle of the 1930s by two mathematicians independently, namely, Hassler Whitney in the USA and Takeo Nakasawa in Japan. Whitney became famous, but Nakasawa remained anonymous until two decades ago. He left only four papers to the mathematical community, all of them written in the middle of the 1930s. It was a bad time to have lived in a country that had become as eccentric as possible. Just as Nazism became more and more flamboyant in Europe in the 1930s, Japan became more and more esoteric and fanatical in the same time period. This book explains the little that is known about Nakasawa’s personal life in a Japan that had, among other failures, lost control over its military. This book contains his four papers in German and their English translations as well as some extended commentary on the history of Japan during those years. The book also contains 14 photos of him or his family. Although the veil of mystery surrounding Nakasawa’s life has only been partially lifted, the work presented in this book speaks eloquently of a tragic loss to the mathematical community.

Some Excluded-minor Theorems for Binary Matroids

Some Excluded-minor Theorems for Binary Matroids
Author: Xiangqian Zhou
Publisher:
Total Pages:
Release: 2003
Genre: Matroids
ISBN:

Abstract: The purpose of this dissertation is to generalize some important excluded-minor theorems for graphs to binary matroids. Chapter 3 contains joint work with Hongxun Qin, in which we show that an internally 4-connected binary matroid with no M(K5)-, M*(K5)-, M(K3, 3)-, or M*(K3, 3)-minor is either planar graphic, or isomorphic to F-- or F*--. As a corollary, we prove an extremal result for the class of binary matroids without these minors. In Chapter 4, it is shown that, except for 6 'small' known matroids, every internally 4-connected non-regular binary matroid has either a [widetilde]K5- or a [widetilde]K5*-minor. Using this result, we obtain a computer-free proof of Dharmatilake's conjecture about the excluded minors for binary matroids with branch-width at most 3. D.W. Hall proved that K5 is the only simple 3-connected graph with a K5-minor that has no K3, 3-minor. In Chapter 5, we determine all the internally 4-connected binary matroids with an M(K5)-minor that have no M(K3, 3)-minor. In chapter 6, it is shown that there are only finitely many non-regular internally 4-connected matroids in the class of binary matroids with no M(K'3, 3)- or M*(K'3, 3)-minor, where K'3, 3 is the graph obtained from K3, 3 by adding an edge between a pair of non-adjacent vertices. In Chapter 7, we summarize the results and discuss about open problems. We are particularly interested in the class of binary matroids with no M(K5)- or M*(K5)-minor. Unfortunately, we tried without success to find all the internally 4-connected members of this class. However, it is shown that the matroid J1 is the smallest splitter for the above class.

Matroid Theory

Matroid Theory
Author: James G. Oxley
Publisher: Oxford University Press, USA
Total Pages: 550
Release: 2006
Genre: Mathematics
ISBN: 9780199202508

The study of matroids is a branch of discrete mathematics with basic links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical engineering and statics. This incisive survey of matroid theory falls into two parts: the first part provides a comprehensive introduction to the basics of matroid theory while the second treats more advanced topics. The book contains over five hundred exercises and includes, for the first time in one place, short proofs for most of the subjects' major theorems. The final chapter lists sixty unsolved problems and details progress towards their solutions.

Matroid Theory

Matroid Theory
Author: Joseph Edmond Bonin
Publisher: American Mathematical Soc.
Total Pages: 434
Release: 1996
Genre: Mathematics
ISBN: 0821805088

This volume contains the proceedings of the 1995 AMS-IMS-SIAM Joint Summer Research Conference on Matroid Theory held at the University of Washington, Seattle. The book features three comprehensive surveys that bring the reader to the forefront of research in matroid theory. Joseph Kung's encyclopedic treatment of the critical problem traces the development of this problem from its origins through its numerous links with other branches of mathematics to the current status of its many aspects. James Oxley's survey of the role of connectivity and structure theorems in matroid theory stresses the influence of the Wheels and Whirls Theorem of Tutte and the Splitter Theorem of Seymour. Walter Whiteley's article unifies applications of matroid theory to constrained geometrical systems, including the rigidity of bar-and-joint frameworks, parallel drawings, and splines. These widely accessible articles contain many new results and directions for further research and applications. The surveys are complemented by selected short research papers. The volume concludes with a chapter of open problems. Features: Self-contained, accessible surveys of three active research areas in matroid theory. Many new results. Pointers to new research topics. A chapter of open problems. Mathematical applications. Applications and connections to other disciplines, such as computer-aided design and electrical and structural engineering.

Matroid Theory and Its Applications

Matroid Theory and Its Applications
Author: A. Barlotti
Publisher: Springer Science & Business Media
Total Pages: 412
Release: 2011-06-08
Genre: Mathematics
ISBN: 3642111106

Lectures: T.H. Brylawski: The Tutte polynomial.- D.J.A. Welsh: Matroids and combinatorial optimisation.- Seminars: M. Barnabei, A. Brini, G.-C. Rota: Un’introduzione alla teoria delle funzioni di Möbius.- A. Brini: Some remarks on the critical problem.- J. Oxley: On 3-connected matroids and graphs.- R. Peele: The poset of subpartitions and Cayley’s formula for the complexity of a complete graph.- A. Recski: Engineering applications of matroids.- T. Zaslavisky: Voltage-graphic matroids.