Results 21 to 30 of about 1,282,116 (277)
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 +3 more sources
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
On the K-theory of twisted higher-rank-graph C*-algebras [PDF]
, 2012 We investigate the K-theory of twisted higher-rank-graph algebras by adapting parts of Elliott's computation of the K-theory of the rotation algebras.
Aidan Sims +24 more
core +3 more sources
Strong-coupling scales and the graph structure of multi-gravity theories [PDF]
, 2016 In this paper we consider how the strong-coupling scale, or perturbative cutoff, in a multi-gravity theory depends upon the presence and structure of interactions between the different fields.
Noller, Johannes, Scargill, James H. C.
core +2 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
Problem-based scaffolding for prospective mathematics teachers in graph theory course
International Journal of Trends in Mathematics Education Research, 2023 This study aimed to give a scaffolding process to improve the preservice teachers' ability in graph theory class. The present study implemented scaffolding techniques by administering graph theory questions.
Yunita Oktavia Wulandari +2 more
doaj +1 more source
Graph Theory and Networks in Biology [PDF]
, 2006 In this paper, we present a survey of the use of graph theoretical techniques in Biology. In particular, we discuss recent work on identifying and modelling the structure of bio-molecular networks, as well as the application of centrality measures to ...
Mason, Oliver, Verwoerd, Mark
core +3 more sources
Application of practice-based learning in graph theory
International Journal of Trends in Mathematics Education Research, 2023 Learning graph theory is an important topic in the world of mathematics and computer science. However, students often face difficulties in understanding the concepts and practical application of graph theory. Therefore, this study aims to apply practicum-
Marhadi Saputro, Iwit Prihatin
doaj +1 more source
Mathematical Structures in Computer Science, 2008 A longstanding open problem in lambda calculus is whether there exist continuous models of the untyped lambda calculus whose theory is exactly the λβ or the least sensible λ-theory ℋ (which is generated by equating all the unsolvable terms). A related question is whether, given a class of lambda models, there are a minimal λ-theory and a minimal ...
BUCCIARELLI A, SALIBRA, Antonino
openaire +4 more sources
Odd harmonious labeling on the amalgamation of the generalized double quadrilateral windmill graph
Desimal, 2021 Graph labeling is one of the topics of graph theory that is growing very rapidly both in terms of theory and application. A graph that satisfies the labeling property of odd harmonious is called an odd harmonious graph.
Fery Firmansah, Wed Giyarti
doaj +1 more source