Results 231 to 240 of about 878,093 (282)

SOME APPLICATIONS OF GRAPH THEORY

Combinatorial and Computational Mathematics, 2001
We review three graph-theoretical concepts: graph coloring, intersection graph, and competition graph. For each, we mention a variety of applications, discuss generalizations of the concept arising from the applications, and describe some recent results and open questions. ∗Fred Roberts thanks the National Science Foundation for its support under grant
openaire   +1 more source

THEORY OF GRAPHS: APPLICATIONS TO AUTOMATON SYSTEMS

Kybernetes, 1976
A special class of graph, the “systems net,” is defined The set of all systems nets is broken down into equivalence classes, which are shown to be partially ordered by a particular type of condensation, the “simplification.” Finally, every class of systems net is shown to have a unique maximal simplification, and applications of the concepts of ...
openaire   +2 more sources

Some Applications of Graph Theory to Clustering

Psychometrika, 1974
This paper attempts to review and expand upon the relationship between graph theory and the clustering of a set of objects. Several graphtheoretic criteria are proposed for use within a general clustering paradigm as a means of developing procedures “in between” the extremes of complete-link and single-link hierarchical partitioning; these same ideas ...
openaire   +1 more source

Application of graph theory in chemical graphs

AIP Conference Proceedings, 2023
M. Manjula Devi, K. Karuppasamy
openaire   +1 more source

Applications of Hetero-functional Graph Theory

2018
The sixth chapter of this book serves to point the reader to further applications of hetero-functional graph theory. It highlights the many already-existing applications of the theory: 1. Mass-Customized Production Systems, 2. Multi-Modal Transportation Systems, 3. Electric Power Systems, 4.
Wester C. H. Schoonenberg, Inas S. Khayal, Amro M. Farid   +2 more
openaire   +1 more source

Applications of ordinary voltage graph theory to graph embeddability

Journal of Graph Theory, 2017
AbstractLet p be a prime greater than 5. We show that, while the generalized Petersen graphs of the form have cellular toroidal embeddings, they have no such embeddings having the additional property that a free action of a group on the graph extends to a cellular automorphism of the torus. Such an embedding is called a derived embedding. We also show
openaire   +1 more source

On Some Applications of Graph Theory to Geometry

Canadian Journal of Mathematics, 1967
Let [Pn(k)] be the class of all subsets Pn(k) of the k-dimensional Euclidean space consisting of n distinct points and having diameter 1. Denote by dk(n, r) the maximum number of times a given distance r can occur among points of a set Pn(k).PutIn other words Dk(n) denotes the maximum number of times the same distance can occur between n suitably ...
openaire   +1 more source

Real Life Applications in Graph Theory Application of Graph Theory in Google Maps

This paper focuses on finding the shortest path in Google maps using Dijkstra’s algorithm. Generally, a path is nothing but a sequence of vertices each adjacent to the next. The main objective in this paper is to achieve the method of running Google map services by using graph theory to compute the shortest path and its implementation using the ...
openaire   +1 more source

Chemical Applications of Graph Theory

Journal of Chemical Information and Computer Sciences, 1992
Jerry Ray Dias, George W A Milne
openaire   +1 more source

APPLICATIONS OF GRAPH THEORY

Bulletin of the London Mathematical Society, 1981
openaire   +1 more source