Graph Theory and Decomposition

Graph Theory and Decomposition
Author: Jomon Kottarathil
Publisher: CRC Press
Total Pages: 201
Release: 2024-04-10
Genre: Mathematics
ISBN: 1040018734

The book Graph Theory and Decomposition covers major areas of the decomposition of graphs. It is a three-part reference book with nine chapters that is aimed at enthusiasts as well as research scholars. It comprehends historical evolution and basic terminologies, and it deliberates on decompositions into cyclic graphs, such as cycle, digraph, and K4-e decompositions. In addition to determining the pendant number of graphs, it has a discourse on decomposing a graph into acyclic graphs like general tree, path, and star decompositions. It summarises another recently developed decomposition technique, which decomposes the given graph into multiple types of subgraphs. Major conjectures on graph decompositions are elaborately discussed. It alludes to a comprehensive bibliography that includes over 500 monographs and journal articles. It includes more than 500 theorems, around 100 definitions, 56 conjectures, 40 open problems, and an algorithm. The index section facilitates easy access to definitions, major conjectures, and named theorems. Thus, the book Graph Theory and Decomposition will be a great asset, we hope, in the field of decompositions of graphs and will serve as a reference book for all who are passionate about graph theory.

Graph Decompositions

Graph Decompositions
Author: Reinhard Diestel
Publisher: Oxford Science Publications
Total Pages: 258
Release: 1990
Genre: Language Arts & Disciplines
ISBN:

Graph Decompositions is the first book on a topic that belongs mainly to infinite graph theory. It offers a complete account of the theory of simplicial decompositions of graphs, from its origins in the 1930s right up to present-day research.In addition to being one of the most important tools in infinite graph theory, simplicial decompositions may be seen as a model for any kind of structural graph decomposition. The currently topical tree-decompositions, for example, have their origin in simplicial decompositions.The text is centred around a few guiding problems and concepts, such as the existence and the uniqueness problem of simplicial decompositions into primes, or the concept of excluded minors as a means of identifying a desired structure.It attempts to give as authentic a picture as possible ofresearch in progress. To this end, it includes discussions of examples, proof strategies on the formation of new concepts, as well as numerous exercises and open problems.Graph Decompositions should prove attractive to any graph theorist or other mathematician interested in a new area of research, as well as to the advanced student looking for a lively and inspiring account of how such research evolves.

A Seminar on Graph Theory

A Seminar on Graph Theory
Author: Frank Harary
Publisher: Courier Dover Publications
Total Pages: 129
Release: 2015-07-15
Genre: Mathematics
ISBN: 0486796841

Lectures given in F. Harary's seminar course, University College of London, Dept. of Mathematics, 1962-1963.

A First Course in Graph Theory

A First Course in Graph Theory
Author: Gary Chartrand
Publisher: Courier Corporation
Total Pages: 466
Release: 2013-05-20
Genre: Mathematics
ISBN: 0486297306

Written by two prominent figures in the field, this comprehensive text provides a remarkably student-friendly approach. Its sound yet accessible treatment emphasizes the history of graph theory and offers unique examples and lucid proofs. 2004 edition.

The Petersen Graph

The Petersen Graph
Author: D. A. Holton
Publisher: Cambridge University Press
Total Pages: 367
Release: 1993-04-22
Genre: Mathematics
ISBN: 0521435943

The authors examine various areas of graph theory, using the prominent role of the Petersen graph as a unifying feature.

Combinatorics Advances

Combinatorics Advances
Author: Charles J. Colbourn
Publisher: Springer Science & Business Media
Total Pages: 331
Release: 2013-12-01
Genre: Mathematics
ISBN: 146133554X

On March 28~31, 1994 (Farvardin 8~11, 1373 by Iranian calendar), the Twenty fifth Annual Iranian Mathematics Conference (AIMC25) was held at Sharif University of Technology in Tehran, Islamic Republic of Iran. Its sponsors in~ eluded the Iranian Mathematical Society, and the Department of Mathematical Sciences at Sharif University of Technology. Among the keynote speakers were Professor Dr. Andreas Dress and Professor Richard K. Guy. Their plenary lec~ tures on combinatorial themes were complemented by invited and contributed lectures in a Combinatorics Session. This book is a collection of refereed papers, submitted primarily by the participants after the conference. The topics covered are diverse, spanning a wide range of combinatorics and al~ lied areas in discrete mathematics. Perhaps the strength and variety of the pa~ pers here serve as the best indications that combinatorics is advancing quickly, and that the Iranian mathematics community contains very active contributors. We hope that you find the papers mathematically stimulating, and look forward to a long and productive growth of combinatorial mathematics in Iran.

Graph Theory in Memory of G.A. Dirac

Graph Theory in Memory of G.A. Dirac
Author: L. Døvling Andersen
Publisher: Elsevier
Total Pages: 533
Release: 1988-12-01
Genre: Mathematics
ISBN: 0080867812

This volume is a tribute to the life and mathematical work of G.A. Dirac (1925-1984). One of the leading graph theorists, he developed methods of great originality and made many fundamental discoveries.The forty-two papers are all concerned with (or related to) Dirac's main lines of research. A number of mathematicians pay tribute to his memory by presenting new results in different areas of graph theory. Among the topics included are paths and cycles, hamiltonian graphs, vertex colouring and critical graphs, graphs and surfaces, edge-colouring, and infinite graphs.Some of the papers were originally presented at a meeting held in Denmark in 1985. Attendance being by invitation only, some 55 mathematicians from 14 countries participated in various lectures and discussions on graph theory related to the work of Dirac. This volume contains contributions from others as well, so should not be regarded only as the proceedings of that meeting. A problems section is included, as well as a listing of Dirac's own publications.

Cycles and Rays

Cycles and Rays
Author: Gena Hahn
Publisher: Springer Science & Business Media
Total Pages: 274
Release: 2012-12-06
Genre: Mathematics
ISBN: 9400905173

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 presence or absence - yet provide a common ground for both? In planning the workshop on "Cycles and Rays" it had been intended from the outset to bring infinite graphs to the fore as much as possible. There never had been a graph theoretical meeting in which infinite graphs were more than "also rans", let alone one in which they were a central theme. In part, this is a matter of fashion, inasmuch as they are perceived as not readily lending themselves to applications, in part it is a matter of psychology stemming from the insecurity that many graph theorists feel in the face of set theory - on which infinite graph theory relies to a considerable extent. The result is that by and large, infinite graph theorists know what is happening in finite graphs but not conversely. Lack of knowledge about infinite graph theory can also be found in authoritative l sources. For example, a recent edition (1987) of a major mathematical encyclopaedia proposes to ". . . restrict [itself] to finite graphs, since only they give a typical theory". If anything, the reverse is true, and needless to say, the graph theoretical world knows better. One may wonder, however, by how much.

Graph Coloring Problems

Graph Coloring Problems
Author: Tommy R. Jensen
Publisher: John Wiley & Sons
Total Pages: 320
Release: 2011-10-24
Genre: Mathematics
ISBN: 1118030745

Contains a wealth of information previously scattered in research journals, conference proceedings and technical reports. Identifies more than 200 unsolved problems. Every problem is stated in a self-contained, extremely accessible format, followed by comments on its history, related results and literature. The book will stimulate research and help avoid efforts on solving already settled problems. Each chapter concludes with a comprehensive list of references which will lead readers to original sources, important contributions and other surveys.

Cellular Automata

Cellular Automata
Author: Alejandro Salcido
Publisher: BoD – Books on Demand
Total Pages: 584
Release: 2011-04-11
Genre: Computers
ISBN: 953307230X

Cellular automata make up a class of completely discrete dynamical systems, which have became a core subject in the sciences of complexity due to their conceptual simplicity, easiness of implementation for computer simulation, and their ability to exhibit a wide variety of amazingly complex behavior. The feature of simplicity behind complexity of cellular automata has attracted the researchers' attention from a wide range of divergent fields of study of science, which extend from the exact disciplines of mathematical physics up to the social ones, and beyond. Numerous complex systems containing many discrete elements with local interactions have been and are being conveniently modelled as cellular automata. In this book, the versatility of cellular automata as models for a wide diversity of complex systems is underlined through the study of a number of outstanding problems using these innovative techniques for modelling and simulation.