Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Algorithm for canonical incidence matrix construction

There are works [9,60] dealing with the theoretic aspects of isomorphism problems for hypergraphs. We propose the algorithmic approach to solve this problem. [Pg.23]

Sets V and E are called parts of a graph F-part and -part. Vertices Uj G F and Ej e E in K H) are adjacent if and only if vertex Vi and edge Ej are incident in H. [Pg.23]

Any finite hypergraph has Konig s representation and vice versa any Konig s graph is a representation of some finite hypergraph H and defines it unambiguously [73]. Hence the study of the properties [Pg.23]

In particular the canonical incidence matrix of hypergraph H can be obtained from the canonical adjacency matrix of Konig s representation K H) of hypergraph H. [Pg.24]

Beside the adjacency matrix of a bipartite graph, the reduced adjacency matrix R K H)) = =, .p,j = 1. is also [Pg.24]


See other pages where Algorithm for canonical incidence matrix construction is mentioned: [Pg.23]    [Pg.23]    [Pg.25]    [Pg.27]   


SEARCH



Algorithm for

Matrix for

© 2024 chempedia.info