Isomorphism of circulant graphs and digraphs
From MaRDI portal
Publication:1255500
DOI10.1016/0012-365X(79)90011-6zbMath0402.05038OpenAlexW2020671052WikidataQ105889584 ScholiaQ105889584MaRDI QIDQ1255500
Publication date: 1979
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(79)90011-6
Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)
Related Items (74)
Isomorphism between circulants and Cartesian products of cycles ⋮ A classification of spectrum-determined circulant digraphs ⋮ An Asymptotic Approach to the Channel Assignment Problem ⋮ Constructions of isospectral circulant graphs ⋮ On isomorphisms of vertex-transitive graphs ⋮ On isomorphisms of Marušič-Scapellato graphs ⋮ On polynomial functions from \(\mathbb{Z}_ n\) to \(\mathbb{Z}_ m\) ⋮ On congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulant ⋮ The isomorphism problem for Cayley digraphs on groups of prime-squared order ⋮ ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS ⋮ Dense bipartite circulants and their routing via rectangular twisted torus ⋮ Ádám's conjecture is true in the square-free case ⋮ On Ádám's conjecture for circulant graphs ⋮ Joins of circulant matrices ⋮ Subgroup sum graphs of finite abelian groups ⋮ Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\) ⋮ Normal Cayley digraphs of cyclic groups with CI-property ⋮ On the isomorphisms and automorphism groups of circulants ⋮ On arc-transitive circulant digraphs ⋮ The equivalence of two cyclic objects on \(pq\) elements ⋮ Corrigendum to: On Ádám's conjecture for circulant graphs ⋮ Isomorphisms of circulant digraphs of degree 3 ⋮ On digraphs with circulant adjacent matrices ⋮ Isomorphisms of finite Cayley digraphs of bounded valency ⋮ On the number of spanning trees of circulant graphs ⋮ The irredundant ramsey number s(3,3,3) = 13 ⋮ Unnamed Item ⋮ Self-dual additive \(\mathbb{F}_4\)-codes of lengths up to 40 represented by circulant graphs ⋮ Irreversible \(k\)-threshold conversion number of circulant graphs ⋮ Normal Cayley digraphs of dihedral groups with CI-property ⋮ \(P\)-matrices and signed digraphs ⋮ A class of vertex-transitive digraphs. II ⋮ Polynomial isomorphisms of combinatorial objects ⋮ Isomorphism of strong starters in cyclic groups ⋮ Isomorphisms of generalized Cayley graphs ⋮ Cycle Kronecker products that are representable as optimal circulants ⋮ Further restrictions on the structure of finite CI-groups ⋮ GCI-groups in the alternating groups ⋮ On isomorphism between circulant and Cartesian product of 2 cycles ⋮ On finite groups with the Cayley invariant property ⋮ Automorphism groups of circulant digraphs with applications to semigroup theory ⋮ On solvable groups and Cayley graphs ⋮ Max-cut in circulant graphs ⋮ An elementary Abelian group of rank 4 is a CI-group ⋮ Automorphisms of endomorphism semigroups of reflexive digraphs ⋮ Isomorphisms of Cayley digraphs of Abelian groups ⋮ Isomorphisms of cyclic combinatorial objects ⋮ \(S\)-packing colorings of distance graphs \(G ( \mathbb{Z} , \{ 2 , t \} )\) ⋮ The Cayley isomorphism property for \(\mathbb{Z}_p^3\times\mathbb{Z}_q\) ⋮ The discovery and enumeration of representative symbols for circulant tournaments ⋮ On isomorphisms of circulant digraphs of bounded degree ⋮ Circulant graph imbeddings ⋮ Multipliers and generalized multipliers of cyclic objects and cyclic codes ⋮ Isomorphisms of circulant digraphs ⋮ On finite groups with the Cayley isomorphism property. II ⋮ Isomorphism problem for relational structures with a cyclic automorphism ⋮ Enumeration of 2-regular circulant graphs and directed double networks ⋮ A classification of DCI(CI)-subsets for cyclic group of odd prime power order ⋮ Automorphism groups of circulants and adjoint matrices of graphs ⋮ The Cayley isomorphism property for the group C^5_2 × C_p ⋮ Reliabilities of Double-Loop Networks ⋮ On the isomorphism problem for cyclic combinatorial objects ⋮ On isomorphisms of connected Cayley graphs, III ⋮ Brian Alspach and his work ⋮ Miscellaneous Digraph Classes ⋮ On the isomorphism problem of Cayley graphs of Abelian groups ⋮ On solvable groups and circulant graphs ⋮ The Cayley isomorphism property for the group C4×Cp2 ⋮ Isomorphisms of finite Cayley digraphs of bounded valency. II ⋮ On the isomorphisms of Cayley graphs of Abelian groups. ⋮ Isomorphism between Cayley (di)graphs ⋮ A note on the Ádám conjecture for double loops. ⋮ Transitive permutation groups of prime-squared degree ⋮ Normal Cayley digraphs of generalized quaternion groups with CI-property
Cites Work
This page was built for publication: Isomorphism of circulant graphs and digraphs
