Results 231 to 240 of about 6,246 (257)

An Invariant of the Graph Isomorphism

2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application, 2008
The adjacent matrix is defined in this paper for a given graph, and the deformation called dual congruent act on the matrix is discussed. We have shown that any two graphs are isomorphic each other if and only if they having the dual congruent adjacent matrices. So the adjacent matrix of graph is a isomorphic invariants for graph theory.
openaire   +1 more source

Efficient Suboptimal Graph Isomorphism

2009
In the field of structural pattern recognition, graphs provide us with a common and powerful way to represent objects. Yet, one of the main drawbacks of graph representation is that the computation of standard graph similarity measures is exponential in the number of involved nodes. Hence, such computations are feasible for small graphs only.
Kaspar Riesen, Stefan Fankhauser, Horst Bunke, Peter J. Dickinson   +3 more
openaire   +1 more source

On Isomorphisms of Marušič–Scapellato Graphs

Graphs and Combinatorics, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Graph algebras and the graph isomorphism problem

Applicable Algebra in Engineering, Communication and Computing, 1994
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Note on Isomorphisms of Graphs

Journal of the London Mathematical Society, 1967
Halin, R., Jung, H. A.
openaire   +1 more source

Graphs with Isomorphic Subgraphs

Journal of the London Mathematical Society, 1972
Radjavi, Heydar, Rosenthal, Peter
openaire   +1 more source

Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2023
Giorgos Bouritsas, Stefanos Zafeiriou, Michael M Bronstein   +2 more
exaly  

Practical graph isomorphism, II

Journal of Symbolic Computation, 2014
Brendan D Mckay
exaly  

A (sub)graph isomorphism algorithm for matching large graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
L P Cordella, Pasquale Foggia, Carlo Sansone   +2 more
exaly  

Some NP-Complete Problems Similar to Graph Isomorphism

SIAM Journal on Computing, 1981
Anna Lubiw
exaly