Search Results

Line Graphs and Line Digraphs (Developments in Mathematics #68)
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 o... More
Language: ENGCopyright: 2021 
Topics in Structural Graph Theory
The rapidly expanding area of structural graph theory uses ideas of connectivity to explore various aspects of graph theory and vice versa. It has links with other areas of mathematics, such as design theory and is increasingly used in such areas as computer networks where connectivity algorithms a... More
Language: ENGCopyright: 2013 
Topics in Algebraic Graph Theory
The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra (for spectral theory) and group theory (for studying graph symmetry). These areas have links with other areas of mathematics, such as logic and harm... More
Language: ENGCopyright: 2005 
Theoretical Computer Science and Discrete Mathematics
This volume constitutes the refereed postconference proceedings of the International Conference on Theoretical Computer Science and Discrete Mathematics, held in Krishnankoil, India, in December 2016. The 57 revised full papers were carefully reviewed and selected from 210 submissions. The papers... More
Language: ENGCopyright: 2017 
Topics in Chromatic Graph Theory
Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, w... More
Language: ENGCopyright: 2015 
Topics in Algorithmic Graph Theory (Encyclopedia of Mathematics and its Applications #178)
Algorithmic graph theory has been expanding at an extremely rapid rate since the middle of the twentieth century, in parallel with the growth of computer science and the accompanying utilization of computers, where efficient algorithms have been a prime goal. This book presents material on developme... More
Language: ENGCopyright: 2021 
Topics in Topological Graph Theory
The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature.... More
Language: ENGCopyright: 2009