Results 21 to 30 of about 8,504,362 (373)
Confluence theory for graphs [PDF]
Algebraic & Geometric Topology, 2007 We develop a theory of confluence of graphs. We describe an algorithm for proving that a given system of reduction rules for abstract graphs and graphs in surfaces is locally confluent. We apply this algorithm to show that each simple Lie algebra of rank at most 2, gives rise to a confluent system of reduction rules of graphs (via Kuperberg's spiders ...
Sikora, Adam, Westbury, Bruce
openaire +5 more sources
On the strong beta-number of galaxies with three and four components
AKCE International Journal of Graphs and Combinatorics, 2020 The beta-number of a graph is the smallest positive integer for which there exists an injective function such that each is labeled and the resulting set of edge labels is for some positive integer . The beta-number of is if there exists no such integer .
Rikio Ichishima +2 more
doaj +1 more source
Extremal Infinite Graph Theory [PDF]
, 2010 We survey various aspects of infinite extremal graph theory and prove several new results. The lead role play the parameters connectivity and degree. This includes the end degree.
Stein, Maya
core +2 more sources
Biotechnology and Bioprocessing, 2020 About 30 years ago a very important paper on “Applications of graph theory to enzyme kinetics and protein folding kinetics: steady and non-steady state systems”
K. Chou
semanticscholar +1 more source
On the beta-number of linear forests with an even number of components
AKCE International Journal of Graphs and Combinatorics, 2018 The beta-number of a graph is the smallest positive integer for which there exists an injective function such that each is labeled and the resulting set of edge labels is for some positive integer . The beta-number of is , otherwise.
Rikio Ichishima, Akito Oshima
doaj +2 more sources
Graph Theory: A Lost Component For Development in Nigeria
Journal of Nigerian Society of Physical Sciences, 2022 Graph theory is one of the neglected branches of mathematics in Nigeria but with the most applications in other fields of research. This article shows the paucity, importance, and necessity of graph theory in the development of Nigeria.
Olayiwola Babarinsa
doaj +1 more source
Mathematical Gazette, 1973 In graph theory, the term graph refers to a set of vertices and a set of edges. A vertex can be used to represent any object. Graphs may contain undirected or directed edges. An undirected edge is a set of two vertices. A directed edge is an ordered pair
K. Fraughnaugh
semanticscholar +1 more source
IEEE Access, 2020 Graph theory analysis, a mathematical approach, has been applied in brain connectivity studies to explore the organization of network patterns.
L. Ismail, W. Karwowski
semanticscholar +1 more source
Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory [PDF]
, 2015 Graph grammars extend the theory of formal languages in order to model distributed parallelism in theoretical computer science. We show here that to certain classes of context-free and context-sensitive graph grammars one can associate a Lie algebra ...
Marcolli, Matilde, Port, Alexander
core +3 more sources
The Determinant of Matching Matrix in the Evaluation of Matching Polynomial
Revista de Matemática: Teoría y Aplicaciones, 2011 A characterization is given for graphs whose matching polynomial is the determinant of their matching matrices. The matching matrix is then modified and its relation with other graph polynomials is examined.
Shanaz A. Wahid
doaj +1 more source