Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,974,767 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.
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
AES side channel attack protection using random isomorphisms.
Rostovtsev A G
,
Shemyakina O V
2005
Corpus ID: 5539709
General method of side-channel attacks protection, based on random cipher isomorphisms is presented. Isomorphic ciphers produce…
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
1991
1991
Tactile Pattern Recognition
Kenneth Johnson
,
J. Phillips
,
S. 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
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
1972
1972
One-parameter inverse semigroups
C. Eberhart
,
J. Selden
1972
Corpus ID: 54039019
This is the second in a projected series of three papers, the aim of which is the complete description of the closure of any one…
Expand
1969
1969
FAMILIES OF VALUATIONS AND SEMIGROUPS OF FRACTIONARY IDEAL CLASSES
Elbert M. Pirtle
1969
Corpus ID: 838330
Introduction. Let R be an integral domain with quotient field K. For any valuation v on K which is nonnegative on R, we let P(v…
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