Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,206,648 papers from all fields of science
Search
Sign In
Create Free Account
Graph isomorphism
Known as:
Isomorphic graphs
, Isomorphism (disambiguation)
, Isomorphic graph
Expand
In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H such that any two vertices u and v of G are…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
Analysis of algorithms
Bipartite double cover
Carl Ebeling
Circle packing theorem
Expand
Broader (1)
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Quasigroups with an inverse property and generalized parastrophic identities
A. D. Keedwell
,
V. Shcherbacov
2010
Corpus ID: 52210421
We study quasigroups (and loops) which have an inverse property. We show that each such quasigroup satis es a generalized…
Expand
2009
2009
Delegating computation reliably: paradigms and constructions
G. Rothblum
2009
Corpus ID: 41475868
In an emerging computing paradigm, computational capabilities, from processing power to storage capacities, are offered to users…
Expand
2005
2005
Bounded color multiplicity graph isomorphism is in the #L hierarchy
V. Arvind
,
Piyush P. Kurur
,
T. Vijayaraghavan
Cybersecurity and Cyberforensics Conference
2005
Corpus ID: 8538448
In this paper we study the complexity of bounded color multiplicity graph isomorphism BCGI/sub b/: the input is a pair of vertex…
Expand
2005
2005
AES side channel attack protection using random isomorphisms.
A. Rostovtsev
,
O. Shemyakina
2005
Corpus ID: 5539709
General method of side-channel attacks protection, based on random cipher isomorphisms is presented. Isomorphic ciphers produce…
Expand
1991
1991
Tactile Pattern Recognition
K. Johnson
,
J. Phillips
,
Steven Hsiao
,
I. Bankman
1991
Corpus ID: 63230780
The broad aim of our research is to understand tactile pattern recognition. Pattern recognition in all of the sensory systems…
Expand
1987
1987
Group actions on the complex projective plane
Dariusz M. Wilczyński
1987
Corpus ID: 30014754
0. Introduction. In this paper we consider homologically trivial, locally smooth actions of finite and compact Lie groups on…
Expand
1985
1985
A note on strong extreme and strongly exposed points in Bochner ^{}-spaces
P. Greim
1985
Corpus ID: 122978456
A strongly exposed (strongly extreme) vector-valued LP-function takes only strongly exposed (strongly extreme) values almost…
Expand
1977
1977
ISOMORPHISMS OF SUMS OF BOOLEAN ALGEBRAS
V. Trnková
,
V. Koubek
1977
Corpus ID: 17388797
We prove that any Boolean algebra is a homomorphic image of a Boolean algebra B isomorphic to B + B + B but not to B + B. In [5…
Expand
Highly Cited
1959
Highly Cited
1959
On characterizations of linear groups. II
Michio Suzuki
1959
Corpus ID: 33981669
Let Lq be the totality of nonsingular 2X2 matrices with determinant 1 over a finite field of q elements. This paper is concerned…
Expand
1949
1949
The topology of ordered Abelian groups
L. W. Cohen
,
C. Goffman
1949
Corpus ID: 53411193
Introduction. We consider an ordered abelian group G= [x] in which the identity 6 is not isolated: if x, y>6 in G then x+y>d…
Expand