Results 21 to 30 of about 12,540,238 (298)
Neutrosophic Circular-arc Graphs and Proper circular-arc Graphs [PDF]
Neutrosophic Sets and SystemsGraph theory is a fundamental branch of mathematics that studies networks made up of nodes (vertices) and connections (edges). A key concept in graph theory is the intersection graph, where vertices represent sets, and edges are drawn between vertices if
Florentin Smarandache, Takaaki Fujita
doaj +1 more source
Minimal lambda-theories by ultraproducts [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 A longstanding open problem in lambda calculus is whether there exist continuous models of the untyped lambda calculus whose theory is exactly the least lambda-theory lambda-beta or the least sensible lambda-theory H (generated by equating all the ...
Antonio Bucciarelli +2 more
doaj +1 more source
Using Multidimensional Matrices to Determine Graph Properties
Современные информационные технологии и IT-образование, 2022 The need to determine the most appropriate data model increases, as the complexity of the designed computing systems and computer networks increases. The graph model is one of the main models for this kind of tasks.
Aleksandr Makarov, Victor Munerman
doaj +1 more source
New heuristics for burning connected graphs [PDF]
AUT Journal of Mathematics and Computing, 2022 The concept of graph burning and burning number (bn(G)) of a graph G was introduced recently [4]. Graph burning models the spread of contagion (fire) in a graph in discrete time steps. bn(G) is the minimum time needed to burn a graph G. The problem is NP-
Maryam Tahmasbi +3 more
doaj +1 more source
Relational Graph Models at Work [PDF]
Logical Methods in Computer Science, 2018 We study the relational graph models that constitute a natural subclass of relational models of lambda-calculus. We prove that among the lambda-theories induced by such models there exists a minimal one, and that the corresponding relational graph model ...
Flavien Breuvart +2 more
doaj +1 more source
The model theory of the curve graph
, 2020 In this paper we develop a bridge between model theory, geometric topology, and geometric group theory. In particular, we investigate the Ivanov Metaconjecture from the point of view of model theory, and more broadly we seek to answer the general question: why does the curve graph of a surface play such a central role in the study of surfaces and ...
Disarlo, Valentina +2 more
openaire +2 more sources
Labeling, Covering and Decomposing of Graphs — Smarandache’s Notion in Graph Theory [PDF]
, 2010 This paper surveys the applications of Smarandache’s notion to graph theory appeared in International J.Math.Combin. from Vol.1,2008 to Vol.3,2009.
Mao, Linfan, Linfan Mao
core +1 more source
Fermatean Fuzzy Graph in Decision-Making Models Theory
ITEGAM-JETIAFermatean Fuzzy Graph (FFG) is a prominent mathematical model effective in conveying uncertainty, hesitation and dual membership characteristics in decision-making domains where traditional models often exhibit ineptness in handling complex ambiguities.
I Sagaya Rebecca, G Jagan Kumar
doaj +1 more source
The model theory of geometric random graphs
, 2023 We study the logical properties of infinite geometric random graphs, introduced by Bonato and Janssen. These are graphs whose vertex set is a dense ``generic'' subset of a metric space, where two vertices are adjacent with probability $p>0$ provided the distance between them is bounded by some constant number.
Ben-Neria, Omer +2 more
openaire +2 more sources
MODELLING TRAFFIC FLOWS USING GRAPH THEORY
Mokslas - Lietuvos ateitis, 2010 An intensive increase in road transport, particularly individual, in recent years has led to such consequences as increased time spent on travel, the number of forced stops, traffic accidents, the occurrence of traffic jams on the road network, reducing traffic speed and a deteriorated urban road network in cities. The most effective method for solving
Musyt, Oksana +3 more
openaire +2 more sources