Combinatorics and graph theory Books

Published in 2015, this book not only addresses these issues in a scientific and objective manner but also leads the reader through new search paths. Many books on the theme have been already published, but none of them contains such a large quantity of...

This monograph discusses decision making methods under bipolar fuzzy graphical models with the aim of overcoming the lack of mathematical approach towards bipolar information-positive and negative. It investigates the properties of bipolar fuzzy graphs,...

This book is the first general and extensive review on the algorithmics and mathematical results of beyond planar graphs. Most real-world data sets are relational and can be modelled as graphs consisting of vertices and edges. Planar graphs are...

This edited volume focuses on the latest developments in classification and data science and covers a wide range of topics in the context of data analysis and related areas, e.g. the analysis of complex data, analysis of qualitative data, methods for...

A key element of any modern video codec is the efficient exploitation of temporal redundancy via motion-compensated prediction. In this book, a novel paradigm of representing and employing motion information in a video compression system is described...

This book contains translations of papers from the second volume of the new Russian-language journal published at the Sobolev Institute of Mathematics (Sibe­ rian Branch of the Russian Academy of Sciences, Novosibirsk) since...

Combinatorics as a branch of mathematics studies the arts of counting. Enumeration occupies the foundation of combinatorics with a large range of applications not only in mathematics itself but also in many other disciplines...

In delivering lectures and writing books, we were most often forced to pay absolutely no attention to a great body of interesting results and useful algorithms appearing in numerous sources and occasionally encountered. It was...

The role of Hilbert polynomials in commutative and homological algebra as well as in algebraic geometry and combinatorics is well known. A similar role in differential algebra is played by the differential dimension polynomials...

The last decade has seen two parallel developments, one in computer science, the other in mathematics, both dealing with the same kind of combinatorial structures: networks with strong symmetry properties or, in ...

The mathematical theory of computation has given rise to two important ap­ proaches to the informal notion of "complexity": Kolmogorov complexity, usu­ ally a complexity measure for a single object such as a string, a sequence...

Chap. 1, What Is a Pattern in a Permutation or a Word?.- Chap. 2, Why Such patterns? A Few Motivation Points.- Chap. 3, More Motivation Points.- Chap. 4, Bijections Between 321- and 132-Avoiding Permutations.- Chap. 5, Consecutive Patterns.- Chap. 6,...

On the Location and p-Median Polytopes.- Facet Generating Techniques.- Antimatroids, Betweenness, Convexity.- Euler Complexes.- Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid.- A Survey on Covering Supermodular Functions...

Algebra, Geometry, Numbers.- Countable Almost Rigid Heyting Algebras.- Piecewise-Bohr Sets of Integers and Combinatorial Number Theory.- A Generalization of Conway Number Games to Multiple Players.- Two Isoperimetric Problems for Euclidean Simplices.- On...

This book on multimedia tools for communicating mathematics arose from presentations at an international workshop organized at the Centro de Mate­ matica e Aplica

I. Introduction.- 1. Set Systems and Languages.- 2. Graphs, Partially Ordered Sets and Lattices.- II. Abstract Linear Dependence - Matroids.- 1. Matroid Axiomatizations.- 2. Matroids and Optimization.- 3. Operations on Matroids.- 4. Submodular Functions...

The advent of the high-speed computer with its enormous storage capabilities enabled statisticians as well as researchers from the different topics of life sciences to apply mul­ tivariate statistical procedures to large data...

This collaborative book presents recent trends on the study of sequences, including combinatorics on words and symbolic dynamics, and new interdisciplinary links to group theory and number theory. Other chapters branch out from those areas into subfields...

This volume presents some of the research topics discussed at the 2014-2015 Annual Thematic Program Discrete Structures: Analysis and Applications at the Institute for Mathematics and its Applications during Fall 2014, when combinatorics was the focus...

This monograph provides a self-contained introduction to symmetric functions and their use in enumerative combinatorics.  It is the first book to explore many of the methods and results that the authors present. Numerous exercises are included...

Galileo Galilei said he was "reading the book of nature" as he observed pendulums swinging, but he might also simply have tried to draw the numbers themselves as they fall into networks of permutations or form loops that synchronize at different speeds,...

In a number of famous works, M. Kac showed that various methods of probability theory can be fruitfully applied to important problems of analysis. The interconnection between probability and analysis also plays a central role in the present book...

This book contains contributions in the area of Network Science, presented at the 14th International Conference on Complex Networks (CompleNet), 24-28 April, 2023 in Aveiro, Portugal. CompleNet is an international conference on complex networks that...

Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted...

This book provides an overview of the emerging field of in situ visualization, i.e. visualizing simulation data as it is generated. In situ visualization is a processing paradigm in response to recent trends in the development of...

The Workshop for Women in Graph Theory and Applications was held at the Institute for Mathematics and Its Applications (University of Minnesota, Minneapolis) on August 19-23, 2019. During this five-day workshop, 42 participants performed collaborative...

This collection of peer-reviewed workshop papers provides comprehensive coverage of cutting-edge research into topological approaches to data analysis and visualization. It encompasses the full range of new algorithms and insights, including fast...

This book introduces a new graphs-based language called Formal Graphs for representing the mathematical equations found in a large number of scientific domains, including mechanics, physical chemistry, dynamics, solid state physics, rheology, surface...

The third edition of this popular text presents the tools of combinatorics for a first undergraduate course.

This book introduces the latest visual effects (VFX) techniques that can be applied to game programming. The usefulness of the physicality-based VFX techniques, such as water, fire, smoke, and wind, has been proven through active involvement and...

This book focuses on the application of virtual reality (VR) technology in mining machinery. It gives a detailed introduction to the application of VR technology in virtual assembly, virtual planning, and virtual monitoring. Based on the theory of...

This book includes 58 selected articles that highlight the major contributions of Professor Radha Charan Gupta-a doyen of history of mathematics-written on a variety of important topics pertaining to mathematics and astronomy in India. It is divided into...

This book offers an overview of traditional big visual data analysis approaches and provides state-of-the-art solutions for several scene comprehension problems, indoor/outdoor classification, outdoorscene classification, and outdoor scene layout...

One service mathematics has rendered the 'Et moi, ... , si j'avait su comment en revenir, It has put common sense back je n'y serais point al!e.' human race. Jules Verne where it belongs, on the topmost shelf next to the dusty...

What is the "archetypal" image that comes to mind when one thinks of an infinite graph? What with a finite graph - when it is thought of as opposed to an infinite one? What structural elements are typical for either - by their...

Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the "tree" of knowledge of mathematics and related fields does not grow only by putting...

Combinatorics and Reasoning: Representing, Justifying and Building Isomorphisms is based on the accomplishments of a cohort group of learners from first grade through high school and beyond, concentrating on their work on a set of combinatorics tasks. By...

X Köchendorffer, L.A. Kalu:lnin and their students in the 50s and 60s. Nowadays the most deeply developed is the theory of binary invariant relations and their combinatorial approximations. These combinatorial approximations...

Srinivasa Ramanujan was a mathematician brilliant beyond comparison who inspired many great mathematicians. There is extensive literature available on the work of Ramanujan. But what is missing in the literature is an analysis that would place his...

The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are...

The flood of information through various computer networks such as the In­ ternet characterizes the world situation in which we live. Information worlds, often called virtual spaces and cyberspaces, have been formed on computer...

Plastics, films, and synthetic fibers are among typical examples of polymer materials fabricated industrially in massive quantities as the basis of modern social life. By comparison, polymers from biological resources, including proteins, DNAs, and...

This book focuses on the two psychological factors of naturalness and ease of viewing of three-dimensional high-definition television (3D HDTV) images. It has been said that distortions peculiar to stereoscopic images, such as the "puppet theater" effect...

Graphentheorie ist eine junge mathematische Disziplin, 1936 erschien das erste Lehrbuch yom ungarischen Mathematiker DENES KONIG. Mit der stiirmischen Ent­ wicklung der Operationsforschung erlebte auch die Graphentheorie eine...

In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer...

This book concerns comics and what was, in 2003, a developing tradition of Disney-style comic-strips. It also deals with the Dutch graphic artist Maurits Cornelis Escher. Several of his images can be seen in animated form. It also talks of theatre and...

This volume of the "Mathematics and Culture" series is dedicated to Italian artist Armando Pizzicato. The work of Pollock is also discussed, thanks to the collaboration of the Venice Guggenheim Collection. Mathematics creates beauty in architecture, from...

This is the first book to focus on the topological index, the Harary index, of a graph, including its mathematical properties, chemical applications and some related and attractive open problems. This book is dedicated to Professor Frank Harary...