Results 281 to 290 of about 113,956 (308)

Membership Problem with Adjacency Matrix

Computación y Sistemas, 2021
In this article, proposed a algorithm to solve the membership problem in Hyperedge Replacement Grammars (HRG). Given a hypergraph H with labeled nodes rooted and directed hyperedges, the problem consists in determining if H 2 L(G), where G is in HRG, this is to say, if H is in the language generated by G, for this the analysis is done directly in the ...
Yolanda Moyao Martinez   +3 more
openaire   +2 more sources

The anti-adjacency matrix of a graph: Eccentricity matrix

Discrete Applied Mathematics, 2018
Abstract In this paper we introduce a new graph matrix, named the anti-adjacency matrix or eccentricity matrix, which is constructed from the distance matrix of a graph by keeping for each row and each column only the largest distances. This matrix can be interpreted as the opposite of the adjacency matrix, which is instead constructed from the ...
Wang, Jianfeng   +3 more
openaire   +3 more sources

Home - About - Disclaimer - Privacy