Results 131 to 140 of about 878,120 (185)

Applications of graph theory

PAMM, 2007
AbstractGraph theory is rapidly moving into the mainstream of mathematics mainly because of its applications in diverse fields. In this paper, we discuss certain ways of applying graph theoretical techniques to solve various problems and present the review of some of the applications. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
openaire   +1 more source

Modern Applications of Graph Theory

2021
Abstract This book discusses many modern, cutting-edge applications of graph theory, such as traffic networks and Braess’ paradox, navigable networks and optimal routing for emergency response, backbone/dominating sets in wireless sensor networks, placement of electric vehicle charging stations, pedestrian safety and graph-theoretic ...
openaire   +1 more source

An application of graph theory to group theory

Physica A: Statistical Mechanics and its Applications, 1982
Abstract An application of graph theory to group theory is presented. A problem of finding the eigenvectors for certain types of matrices is considered.
H. Nencka-Ficek, T. Lulek
openaire   +1 more source

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