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; ... Another book by Frank Harary, ... Deo, Narsingh (1974). Graph Theory with Applications to Engineering and Computer Science ...
Download as PDF; Printable version; ... Pages in category "Graph theorists" ... Narsingh Deo; Michel Deza; Reinhard Diestel;
A polyforest (or directed forest or oriented forest) is a directed acyclic graph whose underlying undirected graph is a forest. In other words, if we replace its directed edges with undirected edges, we obtain an undirected graph that is acyclic. A polytree is an example of an oriented graph. The term polytree was coined in 1987 by Rebane and ...
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.
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]
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 ...
[1] [2] The 7-page book graph of this type provides an example of a graph with no harmonious labeling. [2] A second type, which might be called a triangular book, is the complete tripartite graph K 1,1,p. It is a graph consisting of triangles sharing a common edge. [3] A book of this type is a split graph.