Results 201 to 210 of about 173,899,944 (241)

An application of rough sets to graph theory

Information Sciences, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jinkun Chen, Jinjin Li 0001
openaire   +3 more sources

Application: Graph Theory

2015
Graph theory is a branch of combinatorics that specializes in modeling relationships between objects. For instance, the objects may be individuals and they are related if they are acquainted. As a second example, suppose that our objects are airports. We would say that two airports are related if there is a direct flight from one to the other.
openaire   +1 more source

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

The Theory of Graphs and Its Applications

Econometrica, 1963
D. E. Barton, Claude Berge, Alison Doig
openaire   +2 more sources

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

A survey of graph grammars: theory and applications

Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems, 2003
Graph grammars provide a useful formalism for describing structural manipulations of multidimensional data. The authors review briefly theoretical aspects of graph grammars, particularly of the embedding problem, and then summarize graph-grammar applications.
Hoda Fahmy, Dorothea Blostein
openaire   +2 more sources

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

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

Applications of Graph Theory in Face Biometrics

2010
Biometric systems are considered as human pattern recognition systems that can be used for individual identification and verification. The decision on the authenticity is done with the help of some specific measurable physiological or behavioral characteristics possessed by the individuals. Robust architecture of any biometric system provides very good
Dakshina Ranjan Kisku, Phalguni Gupta, Jamuna Kanta Sing   +2 more
openaire   +1 more source

File Organization, an Application of Graph Theory

1974
In the paper we propose certain methods of economizing the storage space of a computer while storing there a system of information storage and retrieval.
Witold Lipski Jr., V. Wiktor Marek
openaire   +1 more source