Search results
Results from the WOW.Com Content Network
Christopher David Godsil is a professor and the former Chair at the Department of Combinatorics and Optimization in the faculty of mathematics at the University of Waterloo.He wrote the popular textbook on algebraic graph theory, entitled Algebraic Graph Theory, with Gordon Royle, [1] His earlier textbook on algebraic combinatorics discussed distance-regular graphs and association schemes.
Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. There are three main branches of algebraic graph theory, involving the use of linear algebra, the use of group theory, and the study of graph invariants.
Adjacency algebra – the algebra of polynomials in the adjacency matrix; Canadian traveller problem; Cliques and independent sets. Clique problem; Connected component; Cycle space; de Bruijn sequences; Degree diameter problem; Entanglement (graph measure) Erdős–Gyárfás conjecture; Eternal dominating set; Extremal graph theory. Critical ...
Algebraic graph theory is a branch of graph theory Subcategories. This category has the following 2 subcategories, out of 2 total. ... Code of Conduct; Developers ...
Graduate Texts in Mathematics (GTM) (ISSN 0072-5285) is a series of graduate-level textbooks in mathematics published by Springer-Verlag.The books in this series, like the other Springer-Verlag mathematics series, are yellow books of a standard size (with variable numbers of pages).
In the following figure, the graph C is a covering graph of the graph H. The covering map f from C to H is indicated with the colours. For example, both blue vertices of C are mapped to the blue vertex of H. The map f is a surjection: each vertex of H has a preimage in C. Furthermore, f maps bijectively each neighbourhood of a vertex v in C ...
book 1. A book, book graph, or triangular book is a complete tripartite graph K 1,1,n; a collection of n triangles joined at a shared edge. 2. Another type of graph, also called a book, or a quadrilateral book, is a collection of 4-cycles joined at a shared edge; the Cartesian product of a star with an edge. 3.
In the mathematical field of graph theory, a distance-transitive graph is a graph such that, given any two vertices v and w at any distance i, and any other two vertices x and y at the same distance, there is an automorphism of the graph that carries v to x and w to y. Distance-transitive graphs were first defined in 1971 by Norman L. Biggs and ...