Search results
Results from the WOW.Com Content Network
Narsingh Deo (January 2, 1936 – January 13, 2023) was an Indian-American computer scientist. He served as a professor and the Charles N. Millican Endowed Chair of the Department of Computer Science, University of Central Florida .
Download as PDF; Printable version; ... Mathematical results on scale-free random graphs in "Handbook of ... Deo, Narsingh (1974). Graph Theory with Applications to ...
In graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path, or equivalently a connected acyclic undirected graph. [1] A forest is an undirected graph in which any two vertices are connected by at most one path, or equivalently an acyclic undirected graph, or equivalently a disjoint union of trees. [2]
Download as PDF; Printable version; ... Pages in category "Graph theorists" ... Narsingh Deo; Michel Deza; Reinhard Diestel;
Shortest path (A, C, E, D, F), blue, between vertices A and F in the weighted directed graph. In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.
Its authors have divided Elementary Number Theory, Group Theory and Ramanujan Graphs into four chapters. The first of these provides background in graph theory, including material on the girth of graphs (the length of the shortest cycle), on graph coloring, and on the use of the probabilistic method to prove the existence of graphs for which both the girth and the number of colors needed are ...
Pearls in Graph Theory: A Comprehensive Introduction is an undergraduate-level textbook on graph theory by Nora Hartsfield and Gerhard Ringel.It was published in 1990 by Academic Press [1] [2] [3] with a revised edition in 1994 [4] and a paperback reprint of the revised edition by Dover Books in 2003. [5]
A cubic graph (all vertices have degree three) of girth g that is as small as possible is known as a g-cage (or as a (3,g)-cage).The Petersen graph is the unique 5-cage (it is the smallest cubic graph of girth 5), the Heawood graph is the unique 6-cage, the McGee graph is the unique 7-cage and the Tutte eight cage is the unique 8-cage. [3]