Author : Gary Chartrand
Publisher : CRC Press
Page : 624 pages
File Size : 14,49 MB
Release : 2015-12-16
Category : Computers
ISBN : 1498735800
Graphs & Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students
Author : Lowell W. Beineke
Publisher : Springer Nature
Page : 301 pages
File Size : 38,53 MB
Release : 2021-10-29
Category : Mathematics
ISBN : 303081386X
In the present era dominated by computers, graph theory has come into its own as an area of mathematics, prominent for both its theory and its applications. One of the richest and most studied types of graph structures is that of the line graph, where the focus is more on the edges of a graph than on the vertices. A subject worthy of exploration in itself, line graphs are closely connected to other areas of mathematics and computer science. This book is unique in its extensive coverage of many areas of graph theory applicable to line graphs. The book has three parts. Part I covers line graphs and their properties, while Part II looks at features that apply specifically to directed graphs, and Part III presents generalizations and variations of both line graphs and line digraphs. Line Graphs and Line Digraphs is the first comprehensive monograph on the topic. With minimal prerequisites, the book is accessible to most mathematicians and computer scientists who have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.
Author : Jorgen Bang-Jensen
Publisher : Springer Science & Business Media
Page : 769 pages
File Size : 45,63 MB
Release : 2013-06-29
Category : Mathematics
ISBN : 1447138864
The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, the authors discuss a large number of applications and their generalizations to topics such as the traveling salesman problem, project scheduling, genetics, network connectivity, and sparse matrices. Numerous exercises are included. For all graduate students, researchers and professionals interested in graph theory and its applications, this book will be essential reading.
Author : Jørgen Bang-Jensen
Publisher : Springer
Page : 654 pages
File Size : 29,69 MB
Release : 2018-06-18
Category : Mathematics
ISBN : 3319718401
This edited volume offers a detailed account of the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written by experts on the topic. Outlining fundamental discoveries and new results obtained over recent years, this book provides a comprehensive overview of the latest research in the field. It covers core new results on each of the classes discussed, including chapters on tournaments, planar digraphs, acyclic digraphs, Euler digraphs, graph products, directed width parameters, and algorithms. Detailed indices ease navigation while more than 120 open problems and conjectures ensure that readers are immersed in all aspects of the field. Classes of Directed Graphs provides a valuable reference for graduate students and researchers in computer science, mathematics and operations research. As digraphs are an important modelling tool in other areas of research, this book will also be a useful resource to researchers working in bioinformatics, chemoinformatics, sociology, physics, medicine, etc.
Author : Gary Chartrand
Publisher : CRC Press
Page : 600 pages
File Size : 47,14 MB
Release : 2010-10-19
Category : Mathematics
ISBN : 143989518X
Continuing to provide a carefully written, thorough introduction, Graphs & Digraphs, Fifth Edition expertly describes the concepts, theorems, history, and applications of graph theory. Nearly 50 percent longer than its bestselling predecessor, this edition reorganizes the material and presents many new topics. New to the Fifth Edition New or expanded coverage of graph minors, perfect graphs, chromatic polynomials, nowhere-zero flows, flows in networks, degree sequences, toughness, list colorings, and list edge colorings New examples, figures, and applications to illustrate concepts and theorems Expanded historical discussions of well-known mathematicians and problems More than 300 new exercises, along with hints and solutions to odd-numbered exercises at the back of the book Reorganization of sections into subsections to make the material easier to read Bolded definitions of terms, making them easier to locate Despite a field that has evolved over the years, this student-friendly, classroom-tested text remains the consummate introduction to graph theory. It explores the subject’s fascinating history and presents a host of interesting problems and diverse applications.
Author : Gary Chartrand
Publisher : Waveland Press
Page : 685 pages
File Size : 47,76 MB
Release : 2011-03-31
Category : Mathematics
ISBN : 1478608323
Chartrand and Zhangs Discrete Mathematics presents a clearly written, student-friendly introduction to discrete mathematics. The authors draw from their background as researchers and educators to offer lucid discussions and descriptions fundamental to the subject of discrete mathematics. Unique among discrete mathematics textbooks for its treatment of proof techniques and graph theory, topics discussed also include logic, relations and functions (especially equivalence relations and bijective functions), algorithms and analysis of algorithms, introduction to number theory, combinatorics (counting, the Pascal triangle, and the binomial theorem), discrete probability, partially ordered sets, lattices and Boolean algebras, cryptography, and finite-state machines. This highly versatile text provides mathematical background used in a wide variety of disciplines, including mathematics and mathematics education, computer science, biology, chemistry, engineering, communications, and business. Some of the major features and strengths of this textbook Numerous, carefully explained examples and applications facilitate learning. More than 1,600 exercises, ranging from elementary to challenging, are included with hints/answers to all odd-numbered exercises. Descriptions of proof techniques are accessible and lively. Students benefit from the historical discussions throughout the textbook.
Author : Rees
Publisher : Routledge
Page : 350 pages
File Size : 44,20 MB
Release : 2017-07-12
Category : Mathematics
ISBN : 1351444379
Examines partitions and covers of graphs and digraphs, latin squares, pairwise balanced designs with prescribed block sizes, ranks and permanents, extremal graph theory, Hadamard matrices and graph factorizations. This book is designed to be of interest to applied mathematicians, computer scientists and communications researchers.
Author : Gary Chartrand
Publisher : Chapman and Hall/CRC
Page : 376 pages
File Size : 20,14 MB
Release : 1986-07-31
Category : Juvenile Nonfiction
ISBN :
The second edition of this text integrates the discussion of graphs and digraphs and has new material on graph algorithms and their applications.
Author : Pavol Hell
Publisher : OUP Oxford
Page : 260 pages
File Size : 12,46 MB
Release : 2004-07-22
Category : Mathematics
ISBN : 0191523720
This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional and circular colourings, and has applications in complexity theory, artificial intelligence, telecommunication, and, most recently, statistical physics. Based on the authors' lecture notes for graduate courses, this book can be used as a textbook for a second course in graph theory at 4th year or master's level and has been used for courses at Simon Fraser University (Vancouver), Charles University (Prague), ETH (Zurich), and UFRJ (Rio de Janeiro). The exercises vary in difficulty. The first few are usually intended to give the reader an opportunity to practice the concepts introduced in the chapter; the later ones explore related concepts, or even introduce new ones. For the harder exercises hints and references are provided. The authors are well known for their research in this area and the book will be invaluable to graduate students and researchers alike.
Author : David Eppstein
Publisher : Springer
Page : 446 pages
File Size : 33,55 MB
Release : 2010-03-10
Category : Computers
ISBN : 3642118054
This volume constitutes the refereed proceedings of the 17th International Symposium on Graph Drawing, GD 2009, held in Chicago, USA, during September 2009. The 31 revised full papers and 4 short papers presented were carefully reviewed and selected out of 79 submissions. Furthermore, 10 posters were accepted in a separate submission process.
