Topics in Structural Graph Theory

Author: Lowell W. Beineke,Robin J. Wilson

Publisher: Cambridge University Press

ISBN: 1107244307

Category: Mathematics

Page: N.A

View: 3070

DOWNLOAD NOW »

The rapidly expanding area of structural graph theory uses ideas of connectivity to explore various aspects of graph theory and vice versa. It has links with other areas of mathematics, such as design theory and is increasingly used in such areas as computer networks where connectivity algorithms are an important feature. Although other books cover parts of this material, none has a similarly wide scope. Ortrud R. Oellermann (Winnipeg), internationally recognised for her substantial contributions to structural graph theory, acted as academic consultant for this volume, helping shape its coverage of key topics. The result is a collection of thirteen expository chapters, each written by acknowledged experts. These contributions have been carefully edited to enhance readability and to standardise the chapter structure, terminology and notation throughout. An introductory chapter details the background material in graph theory and network flows and each chapter concludes with an extensive list of references.

Topics in Algebraic Graph Theory

Author: Lowell W. Beineke,Robin J. Wilson

Publisher: Cambridge University Press

ISBN: 9780521801973

Category: Mathematics

Page: 276

View: 9943

DOWNLOAD NOW »

There is no other book with such a wide scope of both areas of algebraic graph theory.

Topics in Topological Graph Theory

Author: Lowell W. Beineke,Robin J. Wilson

Publisher: Cambridge University Press

ISBN: 1139643681

Category: Mathematics

Page: N.A

View: 6660

DOWNLOAD NOW »

The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature. Other books cover portions of the material here, but there are no other books with such a wide scope. This book contains fifteen expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory and the topology of surfaces. Each chapter concludes with an extensive list of references.

Introduction to the Modern Theory of Dynamical Systems

Author: Anatole Katok,Boris Hasselblatt

Publisher: Cambridge University Press

ISBN: 9780521575577

Category: Mathematics

Page: 802

View: 1040

DOWNLOAD NOW »

This book provides a self-contained comprehensive exposition of the theory of dynamical systems. The book begins with a discussion of several elementary but crucial examples. These are used to formulate a program for the general study of asymptotic properties and to introduce the principal theoretical concepts and methods. The main theme of the second part of the book is the interplay between local analysis near individual orbits and the global complexity of the orbit structure. The third and fourth parts develop the theories of low-dimensional dynamical systems and hyperbolic dynamical systems in depth. The book is aimed at students and researchers in mathematics at all levels from advanced undergraduate and up.

Topics in Graph Theory

Graphs and Their Cartesian Product

Author: Wilfried Imrich,Sandi Klavzar,Douglas F Rall

Publisher: CRC Press

ISBN: 1439865337

Category: Mathematics

Page: 219

View: 9922

DOWNLOAD NOW »

From specialists in the field, you will learn about interesting connections and recent developments in the field of graph theory by looking in particular at Cartesian products-arguably the most important of the four standard graph products. Many new results in this area appear for the first time in print in this book. Written in an accessible way, this book can be used for personal study in advanced applications of graph theory or for an advanced graph theory course.

The Theory of Partitions

Author: George E. Andrews

Publisher: Cambridge University Press

ISBN: 9780521637664

Category: Mathematics

Page: 255

View: 4097

DOWNLOAD NOW »

Discusses mathematics related to partitions of numbers into sums of positive integers.

Non-Associative Normed Algebras : Volume 2, Representation Theory and the Zel'manov Approach

Author: Miguel Cabrera García,Ángel Rodríguez Palacios

Publisher: Cambridge University Press

ISBN: 1108631436

Category: Mathematics

Page: 760

View: 817

DOWNLOAD NOW »

This first systematic account of the basic theory of normed algebras, without assuming associativity, includes many new and unpublished results and is sure to become a central resource for researchers and graduate students in the field. This second volume revisits JB*-triples, covers Zel'manov's celebrated work in Jordan theory, proves the unit-free variant of the Vidav–Palmer theorem, and develops the representation theory of alternative C*-algebras and non-commutative JB*-algebras. This completes the work begun in the first volume, which introduced these algebras and discussed the so-called non-associative Gelfand–Naimark and Vidav–Palmer theorems. This book interweaves pure algebra, geometry of normed spaces, and infinite-dimensional complex analysis. Novel proofs are presented in complete detail at a level accessible to graduate students. The book contains a wealth of historical comments, background material, examples, and an extensive bibliography.

Eigenspaces of Graphs

Author: Dragoš M. Cvetković,Peter Rowlinson,Slobodan Simic

Publisher: Cambridge University Press

ISBN: 9780521573528

Category: Mathematics

Page: 258

View: 3741

DOWNLOAD NOW »

This book describes the spectral theory of finite graphs.

Graph Structure and Monadic Second-Order Logic

A Language-Theoretic Approach

Author: Bruno Courcelle,Joost Engelfriet

Publisher: Cambridge University Press

ISBN: 1139644009

Category: Mathematics

Page: N.A

View: 4839

DOWNLOAD NOW »

The study of graph structure has advanced in recent years with great strides: finite graphs can be described algebraically, enabling them to be constructed out of more basic elements. Separately the properties of graphs can be studied in a logical language called monadic second-order logic. In this book, these two features of graph structure are brought together for the first time in a presentation that unifies and synthesizes research over the last 25 years. The authors not only provide a thorough description of the theory, but also detail its applications, on the one hand to the construction of graph algorithms, and, on the other to the extension of formal language theory to finite graphs. Consequently the book will be of interest to graduate students and researchers in graph theory, finite model theory, formal language theory, and complexity theory.

Relational Mathematics

Author: Gunther Schmidt

Publisher: Cambridge University Press

ISBN: 0521762685

Category: Computers

Page: 567

View: 8368

DOWNLOAD NOW »

A modern, comprehensive 2010 overview providing an easy introduction for applied scientists who are not versed in mathematics.

Topics in Matroid Theory

Author: Leonidas S. Pitsoulis

Publisher: Springer Science & Business Media

ISBN: 1461489571

Category: Mathematics

Page: 127

View: 2543

DOWNLOAD NOW »

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.

Encyclopedia of Bioinformatics and Computational Biology: ABC of Bioinformatics

Author: N.A

Publisher: Elsevier

ISBN: 9780128114148

Category: Medical

Page: 2500

View: 9062

DOWNLOAD NOW »

Encyclopedia of Bioinformatics and Computational Biology: ABC of Bioinformatics combines elements of computer science, information technology, mathematics, statistics and biotechnology, providing the methodology and in silico solutions to mine biological data and processes. The book covers Theory, Topics and Applications, with a special focus on Integrative -omics and Systems Biology. The theoretical, methodological underpinnings of BCB, including phylogeny are covered, as are more current areas of focus, such as translational bioinformatics, cheminformatics, and environmental informatics. Finally, Applications provide guidance for commonly asked questions. This major reference work spans basic and cutting-edge methodologies authored by leaders in the field, providing an invaluable resource for students, scientists, professionals in research institutes, and a broad swath of researchers in biotechnology and the biomedical and pharmaceutical industries. Brings together information from computer science, information technology, mathematics, statistics and biotechnology Written and reviewed by leading experts in the field, providing a unique and authoritative resource Focuses on the main theoretical and methodological concepts before expanding on specific topics and applications Includes interactive images, multimedia tools and crosslinking to further resources and databases

A Textbook of Graph Theory

Author: R. Balakrishnan,K. Ranganathan

Publisher: Springer Science & Business Media

ISBN: 1461445280

Category: Mathematics

Page: 292

View: 3417

DOWNLOAD NOW »

In its second edition, expanded with new chapters on domination in graphs and on the spectral properties of graphs, this book offers a solid background in the basics of graph theory. Introduces such topics as Dirac's theorem on k-connected graphs and more.

Codes and Automata

Author: Jean Berstel,Dominique Perrin,Christophe Reutenauer

Publisher: Cambridge University Press

ISBN: 052188831X

Category: Mathematics

Page: 619

View: 773

DOWNLOAD NOW »

This major revision of Berstel and Perrin's classic Theory of Codes has been rewritten with a more modern focus and a much broader coverage of the subject. The concept of unambiguous automata, which is intimately linked with that of codes, now plays a significant role throughout the book, reflecting developments of the last 20 years. This is complemented by a discussion of the connection between codes and automata, and new material from the field of symbolic dynamics. The authors have also explored links with more practical applications, including data compression and cryptography. The treatment remains self-contained: there is background material on discrete mathematics, algebra and theoretical computer science. The wealth of exercises and examples make it ideal for self-study or courses. In summary, this is a comprehensive reference on the theory of variable-length codes and their relation to automata.

Symmetry

An Introduction to Group Theory and Its Applications

Author: R. McWeeny

Publisher: Elsevier

ISBN: 1483226247

Category: Mathematics

Page: 262

View: 580

DOWNLOAD NOW »

Symmetry: An Introduction to Group Theory and its Application is an eight-chapter text that covers the fundamental bases, the development of the theoretical and experimental aspects of the group theory. Chapter 1 deals with the elementary concepts and definitions, while Chapter 2 provides the necessary theory of vector spaces. Chapters 3 and 4 are devoted to an opportunity of actually working with groups and representations until the ideas already introduced are fully assimilated. Chapter 5 looks into the more formal theory of irreducible representations, while Chapter 6 is concerned largely with quadratic forms, illustrated by applications to crystal properties and to molecular vibrations. Chapter 7 surveys the symmetry properties of functions, with special emphasis on the eigenvalue equation in quantum mechanics. Chapter 8 covers more advanced applications, including the detailed analysis of tensor properties and tensor operators. This book is of great value to mathematicians, and math teachers and students.

Encyclopedia of Distances

Author: Michel Marie Deza,Elena Deza

Publisher: Springer

ISBN: 3662528444

Category: Mathematics

Page: 756

View: 7759

DOWNLOAD NOW »

This 4-th edition of the leading reference volume on distance metrics is characterized by updated and rewritten sections on some items suggested by experts and readers, as well a general streamlining of content and the addition of essential new topics. Though the structure remains unchanged, the new edition also explores recent advances in the use of distances and metrics for e.g. generalized distances, probability theory, graph theory, coding theory, data analysis. New topics in the purely mathematical sections include e.g. the Vitanyi multiset-metric, algebraic point-conic distance, triangular ratio metric, Rossi-Hamming metric, Taneja distance, spectral semimetric between graphs, channel metrization, and Maryland bridge distance. The multidisciplinary sections have also been supplemented with new topics, including: dynamic time wrapping distance, memory distance, allometry, atmospheric depth, elliptic orbit distance, VLBI distance measurements, the astronomical system of units, and walkability distance. Leaving aside the practical questions that arise during the selection of a ‘good’ distance function, this work focuses on providing the research community with an invaluable comprehensive listing of the main available distances. As well as providing standalone introductions and definitions, the encyclopedia facilitates swift cross-referencing with easily navigable bold-faced textual links to core entries. In addition to distances themselves, the authors have collated numerous fascinating curiosities in their Who’s Who of metrics, including distance-related notions and paradigms that enable applied mathematicians in other sectors to deploy research tools that non-specialists justly view as arcane. In expanding access to these techniques, and in many cases enriching the context of distances themselves, this peerless volume is certain to stimulate fresh research.

Boolean Functions

Theory, Algorithms, and Applications

Author: Yves Crama,Peter L. Hammer

Publisher: Cambridge University Press

ISBN: 1139498630

Category: Mathematics

Page: N.A

View: 7090

DOWNLOAD NOW »

Written by prominent experts in the field, this monograph provides the first comprehensive, unified presentation of the structural, algorithmic and applied aspects of the theory of Boolean functions. The book focuses on algebraic representations of Boolean functions, especially disjunctive and conjunctive normal form representations. This framework looks at the fundamental elements of the theory (Boolean equations and satisfiability problems, prime implicants and associated short representations, dualization), an in-depth study of special classes of Boolean functions (quadratic, Horn, shellable, regular, threshold, read-once functions and their characterization by functional equations) and two fruitful generalizations of the concept of Boolean functions (partially defined functions and pseudo-Boolean functions). Several topics are presented here in book form for the first time. Because of the depth and breadth and its emphasis on algorithms and applications, this monograph will have special appeal for researchers and graduate students in discrete mathematics, operations research, computer science, engineering and economics.

A Course in Enumeration

Author: Martin Aigner

Publisher: Springer Science & Business Media

ISBN: 3540390359

Category: Mathematics

Page: 565

View: 9567

DOWNLOAD NOW »

Combinatorial enumeration is a readily accessible subject full of easily stated, but sometimes tantalizingly difficult problems. This book leads the reader in a leisurely way from basic notions of combinatorial enumeration to a variety of topics, ranging from algebra to statistical physics. The book is organized in three parts: Basics, Methods, and Topics. The aim is to introduce readers to a fascinating field, and to offer a sophisticated source of information for professional mathematicians desiring to learn more. There are 666 exercises, and every chapter ends with a highlight section, discussing in detail a particularly beautiful or famous result.