Results 11 to 20 of about 839,618 (278)
Journal of Computer and System Sciences, 2023 To appear in STACS ...
Fedor V. Fomin +5 more
openaire +7 more sources
On the Graph Fourier Transform for Directed Graphs [PDF]
IEEE Journal of Selected Topics in Signal Processing, 2017 To appear in IEEE Journal of Selected Topics in Signal Processing ...
Sardellitti, Stefania +2 more
openaire +2 more sources
Chained structure of directed graphs with applications to social and transportation networks
Applied Network Science, 2022 The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of $$\ell$$ ℓ -chained and $$\{\ell ,k\}$$ { ℓ , k } -chained directed graphs.
Anna Concas +4 more
doaj +1 more source
A Model of Directed Graph Cofiber
Axioms, 2022 In the homotopy theory of spaces, the image of a continuous map is contractible to a point in its cofiber. This property does not apply when we discretize spaces and continuous maps to directed graphs and their morphisms.
Zachary McGuirk, Byungdo Park
doaj +1 more source
Direct reciprocity on graphs [PDF]
Journal of Theoretical Biology, 2007 Direct reciprocity is a mechanism for the evolution of cooperation based on the idea of repeated encounters between the same two individuals. Here we examine direct reciprocity in structured populations, where individuals occupy the vertices of a graph. The edges denote who interacts with whom. The graph represents spatial structure or a social network.
Ohtsuki, Hisashi, Nowak, Martin
openaire +3 more sources
Mann Iterative Algorithm in Convex Metric Spaces Endowed with a Directed Graph
Journal of Harbin University of Science and Technology, 2021 Compared to the general metric space, the metric space endowed with a directed graph is more complex in space structure, and the directed graph itself does not have a linear structure, and it is relatively difficult to explore the problems of the fixed ...
YANGNi, CHENLili
doaj +1 more source
Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs [PDF]
Discrete Mathematics & Theoretical Computer ScienceA path graph is the intersection graph of paths in a tree. A directed path graph is the intersection graph of paths in a directed tree. Even if path graphs and directed path graphs are characterized very similarly, their recognition algorithms differ ...
Lorenzo Balzotti
doaj +1 more source
A family of mixed graphs with large order and diameter 2 [PDF]
, 2017 A mixed regular graph is a connected simple graph in which each vertex has both a fixed outdegree (the same indegree) and a fixed undirected degree.
Araujo Pardo, Gabriela +3 more
core +2 more sources
Spektrum Laplace pada graf kincir angin berarah (Q_k^3)
Majalah Ilmiah Matematika dan Statistika, 2022 Suppose that 0 = µ0 ≤ µ1 ≤ ... ≤ µn-1 are eigen values of a Laplacian matrix graph with n vertices and m(µ0), m(µ1), …, m(µn-1) are the multiplicity of each µ, so the Laplacian spectrum of a graph can be expressed as a matrix 2 × n whose line elements ...
Melly Amaliyanah +2 more
doaj +1 more source
Hamiltonicity in Directed Toeplitz Graphs with s1=1 and s3=4
Computational and Mathematical Methods, 2023 A directed Toeplitz graph Tns1,⋯,sk;t1,⋯,tl with vertices 1, 2, ⋯, n is a directed graph whose adjacency matrix is a Toeplitz matrix. In this paper, we investigate the Hamiltonicity in directed Toeplitz graphs Tns1,⋯,sk;t1,⋯,tl with s1=1 and s3=4.
Shabnam Malik
doaj +1 more source