Results 1 to 10 of about 91,787 (165)
Section problems for graph configuration spaces [PDF]
Topology and Its Applications, 2021 23 pages, 16 ...
Alexander Bauman
exaly +4 more sources
{0,1}-Brauer Configuration Algebras and Their Applications in Graph Energy Theory
Mathematics, 2021 The energy E(G) of a graph G is the sum of the absolute values of its adjacency matrix. In contrast, the trace norm of a digraph Q, which is the sum of the singular values of the corresponding adjacency matrix, is the oriented version of the energy of a ...
Natalia Agudelo Muñetón +3 more
doaj +3 more sources
Forbidden configurations for hypohamiltonian graphs [PDF]
Opuscula Mathematica, 2018 A graph \(G\) is called hypohamiltonian if \(G\) is not hamiltonian, but \(G-x\) is hamiltonian for each vertex \(x\) of \(G\). We present a list of 331 forbidden configurations which do not appear in hypohamiltonian graphs.
Igor Fabrici +2 more
doaj +2 more sources
On clustering of conditional configuration graphs
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2018 We consider configuration graphs with N vertices. The degrees of the vertices are independent identically distributed limited random variables. They are equal to the number of vertex semiedges that are numbered in an arbitrary order.
Yury Pavlov
doaj +3 more sources
Graph pebbling number and model [PDF]
ریاضی و جامعه, 2023 There are many topics in graph theory that can be called ``moving objects around a graph". For example; In network optimization, shipments are transferred from some vertices (resources) to other vertices (demand) according to the costs allocated to the ...
Fatemeh Aghaei Meybodi, Saeed Alikhani
doaj +1 more source
The structure and the list 3-dynamic coloring of outer-1-planar graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 An outer-1-planar graph is a graph admitting a drawing in the plane so that all vertices appear in the outer region of the drawing and every edge crosses at most one other edge.
Yan Li, Xin Zhang
doaj +1 more source
Conversion Method from Relational Database to Graph Database [PDF]
Jisuanji kexue, 2021 Due to the differences between the storage mode of relational database and graph database,during the process of transforming data in relational database to graph database,it is necessary to solve the main problems of edge definition,vertex uniqueness and
E Hai-hong, HAN Peng-hao, SONG Mei-na
doaj +1 more source
Introduction to local certification [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 A distributed graph algorithm is basically an algorithm where every node of a graph can look at its neighborhood at some distance in the graph and chose its output.
Laurent Feuilloley
doaj +1 more source
A Graph Grammar for Modelling RNA Folding [PDF]
Electronic Proceedings in Theoretical Computer Science, 2016 We propose a new approach for modelling the process of RNA folding as a graph transformation guided by the global value of free energy. Since the folding process evolves towards a configuration in which the free energy is minimal, the global behaviour ...
Adane Letta Mamuye +2 more
doaj +1 more source
A GRAPH BASED MODEL FOR THE DETECTION OF TIDAL CHANNELS USING MARKED POINT PROCESSES [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2015 In this paper we propose a new method for the automatic extraction of tidal channels in digital terrain models (DTM) using a sampling approach based on marked point processes.
A. Schmidt +3 more
doaj +1 more source