graph theory


Also found in: Wikipedia.

graph theory

[′graf ‚thē·ə·rē]
(mathematics)
The mathematical study of the structure of graphs and networks.
The body of techniques used in graphing functions in the plane.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
In order to provide an optimal model for solving practical problems, many researchers are interested in graph theory. We know that graphs serve as mathematical tools to analyze many distinguished and concrete real-world problems successfully.
A fuzzy graph has ability to solve uncertain problems in a range of fields that's why fuzzy graph theory has been growing rapidly and consider it in numerous applications of various fields.
OK, so there is graph theory behind the graphical databases, but that graph theory already existed behind hierarchical databases when relational databases replaced most of the hierarchical databases back in the day.
Many appealing and attractive problems in graph theory are about deducing graph orientations with particular properties.
Graph theory focuses on graphs composed of vertices and edges.
In the second paper we dig even deeper into graph theory. The paper, The Random Hypergraph Assignment Problem, generalizes Parisi's proven conjecture on the expected optimal cost value of an assignment problem on a complete bipartite graph to a class of bipartite hypergraphs.
Focusing on the mathematics, the authors discuss the question "Are there de Bruijn sequences for every k?" and show how graph theory can be used to answer this.
Editors Gross, Yellen, and Zhang offer this broad-based review of graph theory presented in thirteen in-depth chapters, each with a glossary.
24 ( ANI ): A new approach to understanding a basic concept in graph theory, known as "vertex connectivity," could lead to communications protocols - the rules that govern how digital messages are exchanged - that coax as much bandwidth as possible from networks, researchers have claimed.
The psychologists analyzed the "network properties" of the subjects' brains using a branch of mathematics known as graph theory. The finding showed that consciousness does not "live" in a particular place in our brain but rather arises from the mode in which billions of neurons communicate with one another.
Coloring is a important research area of graph theory. Some new colorings of graphs are produced from applied areas of computer science, information science and light transmission, such as vertex distinguishing proper edge coloring [1], adjacent vertex distinguishing proper edge coloring [2] and adjacent vertex distinguishing total coloring [3, 4] and so on, those problems are very difficult.