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 .
Deo, Narsingh (1974). Graph Theory with Applications to Engineering and Computer Science (PDF). Englewood, New Jersey: Prentice-Hall. ISBN 0-13-363473-6. Archived (PDF) from the original on 2019-05-17. Gibbons, Alan (1985). Algorithmic Graph Theory. Cambridge University Press. Golumbic, Martin (1980). Algorithmic Graph Theory and Perfect Graphs.
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 ...
Outerplanar graph; Random graph; Regular graph; Scale-free network; Snark (graph theory) Sparse graph. Sparse graph code; Split graph; String graph; Strongly regular graph; Threshold graph; Total graph; Tree (graph theory). Trellis (graph) Turán graph; Ultrahomogeneous graph; Vertex-transitive graph; Visibility graph. Museum guard problem ...
[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.
The "pearls" of the title include theorems, proofs, problems, and examples in graph theory.The book has ten chapters; after an introductory chapter on basic definitions, the remaining chapters material on graph coloring; Hamiltonian cycles and Euler tours; extremal graph theory; subgraph counting problems including connections to permutations, derangements, and Cayley's formula; graph ...
Main page; Contents; Current events; Random article; About Wikipedia; Contact us; Help; Learn to edit; Community portal; Recent changes; Upload file
A graph with 6 vertices and 7 edges where the vertex number 6 on the far-left is a leaf vertex or a pendant vertex. In discrete mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph ...