Graphs and Cubes

by Sergei Ovchinnikov
Graphs and Cubes
Author: Sergei Ovchinnikov
Publisher: Springer Science & Business Media
Total Pages: 295
Release: 2011-08-30
Genre: Mathematics
ISBN: 1461407974
GET BOOK

This introductory text in graph theory focuses on partial cubes, which are graphs that are isometrically embeddable into hypercubes of an arbitrary dimension, as well as bipartite graphs, and cubical graphs. Currently, Graphs and Cubes is the only book available on the market that presents a comprehensive coverage of cubical graph and partial cube theories. Many exercises, along with historical notes, are included at the end of every chapter, and readers are encouraged to explore the exercises fully, and use them as a basis for research projects. The prerequisites for this text include familiarity with basic mathematical concepts and methods on the level of undergraduate courses in discrete mathematics, linear algebra, group theory, and topology of Euclidean spaces. While the book is intended for lower-division graduate students in mathematics, it will be of interest to a much wider audience; because of their rich structural properties, partial cubes appear in theoretical computer science, coding theory, genetics, and even the political and social sciences.

Topics in Combinatorics and Graph Theory

by Rainer Bodendiek
Topics in Combinatorics and Graph Theory
Author: Rainer Bodendiek
Publisher: Springer Science & Business Media
Total Pages: 769
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642469086
GET BOOK

Graph Theory is a part of discrete mathematics characterized by the fact of an extremely rapid development during the last 10 years. The number of graph theoretical paper as well as the number of graph theorists increase very strongly. The main purpose of this book is to show the reader the variety of graph theoretical methods and the relation to combinatorics and to give him a survey on a lot of new results, special methods, and interesting informations. This book, which grew out of contributions given by about 130 authors in honour to the 70th birthday of Gerhard Ringel, one of the pioneers in graph theory, is meant to serve as a source of open problems, reference and guide to the extensive literature and as stimulant to further research on graph theory and combinatorics.

Product Graphs

by Wilfried Imrich
Product Graphs
Author: Wilfried Imrich
Publisher: Wiley-Interscience
Total Pages: 384
Release: 2000-04-11
Genre: Mathematics
ISBN:
GET BOOK

A comprehensive introduction to the four standard products of graphs and related topics Addressing the growing usefulness of current methods for recognizing product graphs, this new work presents a much-needed, systematic treatment of the Cartesian, strong, direct, and lexicographic products of graphs as well as graphs isometrically embedded into them. Written by two leading experts in this rapidly evolving area of combinatorics, Product Graphs: Structure and Recognition compiles and consolidates a wealth of information previously scattered throughout the literature, providing researchers in the field with ready access to numerous recent results as well as several new recognition algorithms and proofs. The authors explain all topics from the ground up and make the requisite theory and data structures easily accessible for mathematicians and computer scientists alike. Coverage includes * The basic algebraic and combinatorial properties ofproduct graph * Hypercubes, median graphs, Hamming graphs, triangle-free graphs, and vertex-transitive graphs * Colorings, automorphisms, homorphisms, domination, and the capacity of products of graphs Sample applications, including novel applications to chemical graph theory Clear connections to other areas of graph theory Figures, exercises, and hundreds of references

Handbook of Product Graphs

by Richard Hammack
Handbook of Product Graphs
Author: Richard Hammack
Publisher: CRC Press
Total Pages: 537
Release: 2011-06-06
Genre: Computers
ISBN: 1439813051
GET BOOK

This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, this second edition presents full proofs of many important results as well as up-to-date research and conjectures. It illustrates applications of graph products in several areas and contains well over 300 exercises. Supplementary material is available on the book's website.

Introduction to Random Graphs

by Alan Frieze
Introduction to Random Graphs
Author: Alan Frieze
Publisher: Cambridge University Press
Total Pages: 483
Release: 2016
Genre: Mathematics
ISBN: 1107118506
GET BOOK

The text covers random graphs from the basic to the advanced, including numerous exercises and recommendations for further reading.

Topics in Graph Theory

by Wilfried Imrich
Topics in Graph Theory
Author: Wilfried Imrich
Publisher: CRC Press
Total Pages: 219
Release: 2008-10-27
Genre: Mathematics
ISBN: 1439865337
GET BOOK

From specialists in the field, you will learn about interesting connections and recent developments in the field of graph theory by looking in particular at Cartesian products-arguably the most important of the four standard graph products. Many new results in this area appear for the first time in print in this book. Written in an accessible way,

Handbook of Research on Advanced Applications of Graph Theory in Modern Society

by Pal, Madhumangal
Handbook of Research on Advanced Applications of Graph Theory in Modern Society
Author: Pal, Madhumangal
Publisher: IGI Global
Total Pages: 615
Release: 2019-08-30
Genre: Computers
ISBN: 1522593829
GET BOOK

In the world of mathematics and computer science, technological advancements are constantly being researched and applied to ongoing issues. Setbacks in social networking, engineering, and automation are themes that affect everyday life, and researchers have been looking for new techniques in which to solve these challenges. Graph theory is a widely studied topic that is now being applied to real-life problems. The Handbook of Research on Advanced Applications of Graph Theory in Modern Society is an essential reference source that discusses recent developments on graph theory, as well as its representation in social networks, artificial neural networks, and many complex networks. The book aims to study results that are useful in the fields of robotics and machine learning and will examine different engineering issues that are closely related to fuzzy graph theory. Featuring research on topics such as artificial neural systems and robotics, this book is ideally designed for mathematicians, research scholars, practitioners, professionals, engineers, and students seeking an innovative overview of graphic theory.

Graph Theory with Applications to Engineering and Computer Science

by Narsingh Deo
Graph Theory with Applications to Engineering and Computer Science
Author: Narsingh Deo
Publisher: PHI Learning Pvt. Ltd.
Total Pages: 478
Release: 1974
Genre: Graph theory
ISBN: 9788120301450
GET BOOK

Because of its inherent simplicity, graph theory has a wide range of applications in engineering, and in physical sciences. It has of course uses in social sciences, in linguistics and in numerous other areas. In fact, a graph can be used to represent almost any physical situation involving discrete objects and the relationship among them. Now with the solutions to engineering and other problems becoming so complex leading to larger graphs, it is virtually difficult to analyze without the use of computers. This book is recommended in IIT Kharagpur, West Bengal for B.Tech Computer Science, NIT Arunachal Pradesh, NIT Nagaland, NIT Agartala, NIT Silchar, Gauhati University, Dibrugarh University, North Eastern Regional Institute of Management, Assam Engineering College, West Bengal Univerity of Technology (WBUT) for B.Tech, M.Tech Computer Science, University of Burdwan, West Bengal for B.Tech. Computer Science, Jadavpur University, West Bengal for M.Sc. Computer Science, Kalyani College of Engineering, West Bengal for B.Tech. Computer Science. Key Features: This book provides a rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms. Numerous applications to actual engineering problems are incorpo-rated with software design and optimization topics.

Graph Theory

by M. Borowiecki
Graph Theory
Author: M. Borowiecki
Publisher: Springer
Total Pages: 298
Release: 2006-11-15
Genre: Mathematics
ISBN: 3540386793
GET BOOK