On a Class of Fixed-Point-Free Graphs

From MaRDI portal
Publication:3266938

DOI10.2307/2033090zbMath0091.37701OpenAlexW4231933829MaRDI QIDQ3266938

Gert Sabidussi

Publication date: 1958

Full work available at URL: https://doi.org/10.2307/2033090




Related Items (only showing first 100 items - show all)

On \(n\)-partite digraphical representations of finite groupsOn the problem of determining which \((n, k)\)-star graphs are Cayley graphsNormal and non-normal Cayley graphs for symmetric groupsOn planar right groupsUp to a double cover, every regular connected graph is isomorphic to a Schreier graphCayley, Marty and Schreier hypergraphsGraphical Frobenius representationsAsymptotically approaching the Moore bound for diameter three by Cayley graphsOn congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulantThe isomorphism problem for Cayley digraphs on groups of prime-squared orderStratified graphs for imbedding systemsA note on the generalized Petersen graphs that are also Cayley graphsCharacterization of \(c\)-circulant digraphs of degree two which are circulantOn the isomorphism problem for Cayley graphs of abelian groups whose Sylow subgroups are elementary abelian or cyclicTwo-sided Group Digraphs and GraphsPerfect 1-Factorizations of a Family of Cayley GraphsCubic vertex-transitive non-Cayley graphs of order \(12p\)Super cyclically edge-connected vertex-transitive graphs of girth at least 5Tetravalent vertex-transitive graphs of order twice a prime squareCayley numbers with arbitrarily many distinct prime factorsMobility of vertex-transitive graphsCovalence sequences of planar vertex-homogeneous mapsNew strongly regular graphs from orthogonal groups \(O^+(6, 2)\) and \(O^-(6, 2)\)A classification of cubic symmetric graphs of order \(16p^2\)The language of self-avoiding walksOn certain edge-transitive bicirculants of twice odd orderOn constructing normal and non-normal Cayley graphsDigraphs on permutationsSemisymmetric elementary abelian covers of the Heawood graphCanonical double covers of circulantsLarge vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planesRegular Cayley maps for finite abelian groupsTournaments with given regular groupMore odd graph theoryOn generalizations of the Petersen graph and the Coxeter graphNeighbourhoods of transitive graphs and GRR'sFinite digraphs with given regular automorphism groupsOn the number of fixed edges of automorphisms of vertex-transitive graphs of small valencySymmetry properties of chordal rings of degree 3Distance-regular circulantsA complete classification of which \((n,k)\)-star graphs are Cayley graphsOn a generalization of Ramsey theoryCayley posetsThe arc-types of Cayley graphsWhen is the cayley graph of a semigroup isomorphic to the cayley graph of a groupVertex-transitive CIS graphsSymmetric cubic graphs with solvable automorphism groupsGroups that are transitive on all partitions of a given shapeA survey on graphs with polynomial growthThe Planar Cubic Cayley GraphsInfinite graphical Frobenius representationsGroup cubizationTetravalent vertex‐transitive graphs of order 4pOn the girth of infinite graphsSome conditions for 1-transitivityOn solvable groups and Cayley graphsOn Cayley graphs of rectangular groupsProduct graphs for given subgroups of the wreath product of two groups. IGraphical regular representations of alternating, symmetric and miscellaneous small groupsQuasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphsInfinite families of non-Cayley vertex-transitive tournamentsWhich Faber-Moore-Chen digraphs are Cayley digraphs?Graphical regular representations of free products of groupsCharacterizations of Clifford semigroup digraphsOn automorphisms of Cayley graphsHoneycomb toroidal graphs are Cayley graphsIsomorphism problem for a class of point-symmetric structuresOn the structure of infinite vertex-transitive graphsOn the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley indexSome Topics in Graph TheoryCubic vertex-transitive graphs of order 2pqIsomorphism conditions for Cayley graphs of rectangular groupsSchreir graphs: Transitivity and coveringsSome meta-Cayley graphs on dihedral groupsProduct graphs for given subgroups of the wreath product of two groups. IIVertex-transitive graphsDivisible design Cayley digraphsParsons graphs of matricesCayley graphs on left quasi-groups and groupoids representing \(k\)-generalised Petersen graphsNew constructions of divisible design Cayley graphsSymmetry properties of generalized graph truncationsGraphs with Cayley canonical double coversOn the action of non-Abelian groups on graphsOn factor-invariant graphsSmall vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approachGraphentransformationenAutomorphisms of cubic Cayley graphs of order \(2pq\)Endo-circulant digraphs: Connectivity and generalized cyclesA note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutionsOn Cayley line digraphsPronormal regular subgroups of a finite symmetric groupOn normality of \(n\)-Cayley graphsConstructing 2-arc-transitive covers of hypercubesCayley mapsFinite groups acting on surfaces and the genus of a groupFragments and automorphisms of infinite graphsAutomorphism groups of tetravalent Cayley graphs on regular \(p\)-groupsIsomorphism between Cayley (di)graphsOn monoid graphsMirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups



Cites Work


This page was built for publication: On a Class of Fixed-Point-Free Graphs