Graph theory

Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics - compute...

 Algorithms in C

Algorithms in C, Third Edition, Part 5: Graph Algorithms is the second book in Sedgewick's thoroughly revised and rewritten series. The first book, Parts 1-4, addresses fundamental algorithms, data structures, sorting, and searching. A forthcoming third b...

 A Graph-theoretic Approach to Enterprise Network Dynamics

Networks have become nearly ubiquitous and increasingly complex, and their support of modern enterprise environments has become fundamental. Accordingly, robust network management techniques are essential to ensure optimal performance of these networks. T...

 A Beginner's guide to Graph's theory

Graph theory continues to be one of the fastest growing areas of modern mathematics Second edition includes new chapters, more examples, exercises, hints and solutions to key problems Strikes a balance between a theoretical and practical approach ...

 Magic Graphs

Magic squares, their origins lost in antiquity, are among the more popular mathematical recreations. Over the years a number of generalizations have been proposed, going back in the last century to Sedlacek (early 1960s) who asked whether "magic" ideas co...

 Algebraic Graph Theory

Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of tools from algebra to derive properties of graphs. The authors' goal has been to present and illustrate th...

 A Textbook of Graph Theory

Graph theory has experienced a tremendous growth during 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 sci...

 An Atlas of Graphs

Review from previous edition 'This book is an amazing work of art by two authors who must be devoted to beauty and symmetry to a degree far beyond most graph theorists. Here are almost 400 pages of diagrams of graphs such as trees, regular graphs, self...

 Algorithmic graph theory and perfect graphs

Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and syst...

 Drawing graphs Methods and models

Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualizati...

 Model-Checking Based Data Retrieval An Application to Semistructured and Temporal Data

This book is devoted to the study of the semantics and assuring the efficient execution of database query languages, where the database contains semistructured and time-varying information. The primary focus of the work presented is the definition of an e...

 Coloring Mixed Hypergraphs Theory, Algorithms and Applications

The theory of graph coloring has existed for more than 150 years. Historically, graph coloring involved finding the minimum number of colors to be assigned to the vertices so that adjacent vertices would have different colors. From this modest beginning, ...

 Tolerance graphs

The study of algorithmic graph theory and structured families of graphs is an important branch of discrete mathematics. It finds numerous applications, from data transmission through networks to efficiently scheduling aircraft and crews, as well as contri...

 Handbook of graph theory

The Handbook of Graph Theory is the most comprehensive single-source guide to graph theory ever published. Best-selling authors Jonathan Gross and Jay Yellen assembled an outstanding team of experts to contribute overviews of more than 50 of the most ...

 Bundle of algorithms in Java Parts 1-5: Fundamentals, data structures, sorting, searching, and graph algorithms

Bundle of Algorithms in Java, Third Edition, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms, 3/E This is a shrink-wrapped bundle of Algorithms in Java, Third Edition, Parts 1-4 and Algorithms in Java, Third Edition, Pa...

 Topics in graph automorphisms and reconstruction

The aim of this book is to provide in depth coverage of selected areas of graph theory, and throughout the focus is mainly on symmetry properties of graphs. Standard topics on graph automorphisms are presented early on, while in later chapters, more speci...

 Graph Theory

This concise, yet carefully written, introduction to modern graph theory contains all major recent developments, and can be used both as a reliable textbook for an introductory course and as a graduate text. For each topic it covers all the basic material...

 Elementary Number Theory, Group Theory and Ramanujan Graphs

This text is a self contained treatment of expander graphs and in particular their explicit construction. Expander graphs are both highly connected but sparse, and besides their interest within combinatorics and graph theory, they also find various applic...

 Graph theory

This book is a concise, yet carefully written, introduction to modern graph theory, covering all its major recent developments. It can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the b...

 Computational discrete mathematics Combinatorics and graph theory with mathematica

Combinatorica, an extension to the popular computer algebra system Mathematica, is the most comprehensive software available for teaching and research applications of discrete mathematics, particularly combinatorics and graph theory. This book is the defi...

 Graph drawing software

Automatic Graph Drawing is concerned with the layout of relational structures as they occur in Computer Science (Data Base Design, Data Mining, Web Mining), Bioinformatics (Metabolic Networks), Businessinformatics (Organization Diagrams, Event Driven Proc...

 Algorithms in Java Part 5 : Graph Algortithms

Once again, Robert Sedgewick provides a current and comprehensive introduction to important algorithms. The focus this time is on graph algorithms, which are increasingly critical for a wide range of applications, such as network connectivity, circuit des...

 Java 3D API Jump-Start

Get started with Java 3D—today! Master interactive 3D development for the desktop and the Web-now! Learn Java 3D's powerful scene graph programming model Covers every key component of the Java 3D API Cutting edge Java 3D case studies: e-commerce...

 Algorithms in C Part 1-4 : fundamentals, data stuctures, sorting, searching. Part 5: graph algorithms.

Software developers and computer scientists have eagerly awaited this comprehensive revision of Robert Sedgewick's landmark texts on algorithms for C. Sedgewick has completely revamped all five sections, illuminating today's best algorithms for an excepti...

 Algorithms on Trees and Graphs

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

  Boost Graph Library User Guide and Reference Manual

The Boost Graph Library (BGL) is the first C++ library to apply the principles of generic programming to the construction of the advanced data structures and algorithms used in graph computations. Problems in such diverse areas as Internet packet routing,...