Results 111 to 120 of about 87,870 (251)
GRAPH ISOMORPHISM AND CIRCUIT ISOMORPHISM
, 2018 In this note, we show that graph isomorphism and some of its variant are both reducible to circuit isomorphism problem, in polynomial time.
openaire +2 more sources
Isomorphisms of generalized Cayley graphs
Ars Mathematica Contemporanea, 2018 Summary: In this paper, we investigate the isomorphism problems of the generalized Cayley graphs, which are generalizations of the traditional Cayley graphs. We find that there are two types of natural isomorphisms for the generalized Cayley graphs. We also study the GCI-groups among the generalized Cayley graphs, and the Cayley regressions of some ...
Feng, Lihua, Liu, Weijun, Yang, Xu
openaire +4 more sources
On computing local monodromy and the numerical local irreducible decomposition
Transactions of the London Mathematical Society, Volume 13, Issue 1, December 2026.Abstract Similarly to the global case, the local structure of a holomorphic subvariety at a given point is described by its local irreducible decomposition. Geometrically, the key requirement for obtaining a local irreducible decomposition is to compute the local monodromy action of a generic linear projection at the given point, which is always well ...
Parker B. Edwards +1 more
wiley +1 more source
Nilpotent graphs with crosscap at most two
AKCE International Journal of Graphs and Combinatorics, 2018 Let be a commutative ring with identity. The nilpotent graph of , denoted by , is a graph with vertex set , and two vertices and are adjacent if and only if is nilpotent, where .
A. Mallika, R. Kala
doaj +1 more source
The Homomorphism Poset of K_{2,n}
, 2012 A geometric graph is a simple graph G together with a straight line drawing of G in the plane with the vertices in general position. Two geometric realizations of a simple graph are geo-isomorphic if there is a vertex bijection between them that ...
Cockburn, Sally, Song, Yonghyun
core
Entropy rigidity for cusped Hitchin representations
Journal of Topology, Volume 19, Issue 1, March 2026.Abstract We establish an entropy rigidity theorem for Hitchin representations of geometrically finite Fuchsian groups which generalizes a theorem of Potrie and Sambarino for Hitchin representations of closed surface groups. In the process, we introduce the class of (1,1,2)‐hypertransverse groups and show for such a group that the Hausdorff dimension of
Richard Canary +2 more
wiley +1 more source
The Canadian Journal of Chemical Engineering, Volume 104, Issue 2, Page 569-593, February 2026.Abstract Component failures in integrated heating and cooling networks impact reliable energy supply. This work studies reliability of heating and cooling systems constrained either by the annualized capital cost (ACC) or by the annualized total cost (ATC).
Arman Khani, Vladimir Mahalec
wiley +1 more source
Graph isomorphism-based algorithm for cross-checking chemical and crystallographic descriptions. [PDF]
J Cheminform, 2023 Merkys A +5 more
europepmc +1 more source
Dimer models and conformal structures
Communications on Pure and Applied Mathematics, Volume 79, Issue 2, Page 340-446, February 2026.Abstract Dimer models have been the focus of intense research efforts over the last years. Our paper grew out of an effort to develop new methods to study minimizers or the asymptotic height functions of general dimer models and the geometry of their frozen boundaries.
Kari Astala +3 more
wiley +1 more source
Predicting treatment response in adolescents and young adults with major depressive episodes from fMRI using graph isomorphism network. [PDF]
Neuroimage Clin, 2023 Duan J +9 more
europepmc +1 more source