Distance In Graphs
Author: Fred Buckley
Publisher: Addison Wesley Publishing Company
Published: 1990-01-21
Total Pages: 362
ISBN-13:
DOWNLOAD EBOOK →Author: Fred Buckley
Publisher: Addison Wesley Publishing Company
Published: 1990-01-21
Total Pages: 362
ISBN-13:
DOWNLOAD EBOOK →Author: Andries E. Brouwer
Publisher: Springer Science & Business Media
Published: 2012-12-06
Total Pages: 513
ISBN-13: 3642743412
DOWNLOAD EBOOK →Ever since the discovery of the five platonic solids in ancient times, the study of symmetry and regularity has been one of the most fascinating aspects of mathematics. Quite often the arithmetical regularity properties of an object imply its uniqueness and the existence of many symmetries. This interplay between regularity and symmetry properties of graphs is the theme of this book. Starting from very elementary regularity properties, the concept of a distance-regular graph arises naturally as a common setting for regular graphs which are extremal in one sense or another. Several other important regular combinatorial structures are then shown to be equivalent to special families of distance-regular graphs. Other subjects of more general interest, such as regularity and extremal properties in graphs, association schemes, representations of graphs in euclidean space, groups and geometries of Lie type, groups acting on graphs, and codes are covered independently. Many new results and proofs and more than 750 references increase the encyclopaedic value of this book.
Author: Matthias Dehmer
Publisher: Springer Science & Business Media
Published: 2010-10-14
Total Pages: 493
ISBN-13: 0817647899
DOWNLOAD EBOOK →Filling a gap in literature, this self-contained book presents theoretical and application-oriented results that allow for a structural exploration of complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems. Applications to biology, chemistry, linguistics, and data analysis are emphasized. The book is suitable for a broad, interdisciplinary readership of researchers, practitioners, and graduate students in discrete mathematics, statistics, computer science, machine learning, artificial intelligence, computational and systems biology, cognitive science, computational linguistics, and mathematical chemistry. It may also be used as a supplementary textbook in graduate-level seminars on structural graph analysis, complex networks, or network-based machine learning methods.
Author: Ismael González Yero
Publisher: MDPI
Published: 2020-11-18
Total Pages: 146
ISBN-13: 3039435159
DOWNLOAD EBOOK →This book presents a compendium of the 10 articles published in the recent Special Issue “Distance and Domination in Graphs”. The works appearing herein deal with several topics on graph theory that relate to the metric and dominating properties of graphs. The topics of the gathered publications deal with some new open lines of investigations that cover not only graphs, but also digraphs. Different variations in dominating sets or resolving sets are appearing, and a review on some networks’ curvatures is also present.
Author: Frank Harary
Publisher: Elsevier
Published: 2014-05-10
Total Pages: 286
ISBN-13: 1483273784
DOWNLOAD EBOOK →Graphical Enumeration deals with the enumeration of various kinds of graphs. Topics covered range from labeled enumeration and George Pólya's theorem to rooted and unrooted trees, graphs and digraphs, and power group enumeration. Superposition, blocks, and asymptotics are also discussed. A number of unsolved enumeration problems are presented. Comprised of 10 chapters, this book begins with an overview of labeled graphs, followed by a description of the basic enumeration theorem of Pólya. The next three chapters count an enormous variety of trees, graphs, and digraphs. The Power Group Enumeration Theorem is then described together with some of its applications, including the enumeration of self-complementary graphs and digraphs and finite automata. Two other chapters focus on the counting of superposition and blocks, while another chapter is devoted to asymptotic numbers that are developed for several different graphical structures. The book concludes with a comprehensive definitive list of unsolved graphical enumeration problems. This monograph will be of interest to both students and practitioners of mathematics.
Author: Keith McNulty
Publisher: CRC Press
Published: 2022-06-19
Total Pages: 269
ISBN-13: 1000597237
DOWNLOAD EBOOK →Immediately implementable code, with extensive and varied illustrations of graph variants and layouts. Examples and exercises across a variety of real-life contexts including business, politics, education, social media and crime investigation. Dedicated chapter on graph visualization methods. Practical walkthroughs of common methodological uses: finding influential actors in groups, discovering hidden community structures, facilitating diverse interaction in organizations, detecting political alignment, determining what influences connection and attachment. Various downloadable data sets for use both in class and individual learning projects. Final chapter dedicated to individual or group project examples.
Author: Alexander Soifer
Publisher: Springer Science & Business Media
Published: 2008-10-13
Total Pages: 619
ISBN-13: 0387746420
DOWNLOAD EBOOK →This book provides an exciting history of the discovery of Ramsey Theory, and contains new research along with rare photographs of the mathematicians who developed this theory, including Paul Erdös, B.L. van der Waerden, and Henry Baudet.
Author: Tommy R. Jensen
Publisher: John Wiley & Sons
Published: 2011-10-24
Total Pages: 320
ISBN-13: 1118030745
DOWNLOAD EBOOK →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.
Author: Lionel March
Publisher: Routledge
Published: 2020-10-31
Total Pages: 492
ISBN-13: 100069111X
DOWNLOAD EBOOK →Originally published in 1971 The Geometry of Environment is a fusion of art and mathematics introducing stimulating ideas from modern geometry, using illustrations from architecture and design. The revolution in the teaching of mathematics and the advent of the computer in design challenge traditional ways of appreciating the space about us, and expand the ‘structural’ understanding of our surroundings through such concepts as transformations, symmetry groups, sets and graphs. This book aims to show the relevance of ‘new maths’ and encourages exploration of the widening intellectual horizons of environmental design and architecture.
Author: Mark R.T. Dale
Publisher: Cambridge University Press
Published: 2017-11-09
Total Pages: 355
ISBN-13: 110708931X
DOWNLOAD EBOOK →This book clearly describes the many applications of graph theory to ecological questions, providing instruction and encouragement to researchers.