Vertex-transitive graphs

DOI10.1007/BF01304186zbMath0136.44608MaRDI QIDQ2521331

Publication date: 1964

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/177267

zbMATH Keywords

topology

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

Distance-regular Cayley graphs with least eigenvalue \(-2\) ⋮ Thinness of product graphs ⋮ On isomorphisms of Marušič-Scapellato graphs ⋮ Edge-transitive products ⋮ Graphical Frobenius representations ⋮ Percolation and isoperimetry on roughly transitive graphs ⋮ Tetravalent one-regular graphs of order \(2pq\) ⋮ Vertex-quasiprimitive locally primitive graphs ⋮ Connectivities of minimal Cayley coset digraphs ⋮ An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups ⋮ Cubic graphical regular representations of \(\mathrm{PSU}_3(q)\) ⋮ An algebraic analysis of the connectivity of De Bruijn and shuffle- exchange digraphs ⋮ A note on the generalized Petersen graphs that are also Cayley graphs ⋮ Cubic vertex-transitive non-Cayley graphs of order \(12p\) ⋮ On quasi-Cayley graphs ⋮ On the number of closed walks in vertex-transitive graphs ⋮ Mobility of vertex-transitive graphs ⋮ Regular maps of graphs of order \(4p\) ⋮ Vertex-symmetric graphs with preassigned degree and girth ⋮ Properties of graphs with polynomial growth ⋮ The finite edge-primitive pentavalent graphs ⋮ Labeled versus unlabeled distributed Cayley networks ⋮ Landscapes and their correlation functions ⋮ Sabidussi versus Hedetniemi for three variations of the chromatic number ⋮ Highly arc-transitive digraphs -- structure and counterexamples ⋮ There exist no arc-regular prime-valent graphs of order four times an odd square-free integer ⋮ Broadcasting in cycle prefix digraphs ⋮ Weak metacirculants of odd prime power order ⋮ On weakly symmetric graphs of order twice a prime square ⋮ More odd graph theory ⋮ Regular and vertex-transitive Kähler graphs having commutative principal and auxiliary adjacency operators ⋮ On graph-restrictive permutation groups ⋮ On 2-arc-transitivity of Cayley graphs ⋮ On pentavalent 1-transitive Cayley graphs ⋮ Finite edge-transitive oriented graphs of valency four: a global approach ⋮ Pentavalent symmetric graphs of order \(2pq\) ⋮ Cores of vertex transitive graphs ⋮ On the automorphism groups of connected bipartite irreducible graphs ⋮ On the automorphism groups of almost all Cayley graphs ⋮ Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven ⋮ On the full automorphism group of a graph ⋮ Some results on the lexicographic product of vertex-transitive graphs ⋮ Graphs with given automorphism group and few edge orbits ⋮ On the automorphism groups of symmetric graphs admitting an almost simple group ⋮ Normality of 2-Cayley digraphs ⋮ Uniform Kirchhoff graphs ⋮ Cubic one-regular graphs of order twice a square-free integer ⋮ On edge-primitive 3-arc-transitive graphs ⋮ Quasi-isometries between graphs and trees ⋮ A survey on graphs with polynomial growth ⋮ Matrices over finite fields and their Kirchhoff graphs ⋮ 2-arc-transitive cyclic covers of \(K_{n,n}-nK_2\) ⋮ Pentavalent symmetric graphs of order 16p ⋮ Classification of 2-arc-transitive dihedrants ⋮ Hexavalent half-arc-transitive graphs of order \(9 p\) ⋮ Cayley digraphs of 2-genetic groups of odd prime-power order ⋮ Arc-transitive Cayley graphs on nonabelian simple groups with prime valency ⋮ Graphical regular representations of alternating, symmetric and miscellaneous small groups ⋮ On arc-transitive pentavalent graphs of order \(2^mp^n\) ⋮ On 2-arc-transitive representations of the groups of fourth-power-free order ⋮ On cubic \(s\)-arc transitive Cayley graphs of finite simple groups ⋮ Hexavalent symmetric graphs of order \(9p\) ⋮ Vertex-minimal graphs with dihedral symmetry. I. ⋮ Openly disjoint circuits through a vertex in regular digraphs ⋮ Graphical regular representations of free products of groups ⋮ The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\) ⋮ On automorphisms of Cayley graphs ⋮ Cubic semisymmetric graphs of order \(2qp^2\) ⋮ Heptavalent symmetric graphs of order \(24p\) ⋮ Remarks on singular Cayley graphs and vanishing elements of simple groups ⋮ Petersen type \(n\)-circulant and weak metacirculant ⋮ On automorphism groups of deleted wreath products ⋮ Coloring graphs by translates in the circle ⋮ A solution of Li-Xia's problem on \(s\)-arc-transitive solvable Cayley graphs ⋮ Symmetry groups of vertex-transitive polytopes ⋮ Infinite digraphs with given regular automorphism groups ⋮ Vertex-minimal planar graphs with cyclic 2-group symmetry ⋮ Vertex-minimal graphs with nonabelian \(\mathbf{2}\)-group symmetry ⋮ A classification of the graphical \(m\)-semiregular representation of finite groups ⋮ A note on bounded automorphisms of infinite graphs ⋮ Uniqueness of currents in infinite resistive networks ⋮ On graphs admitting arc-transitive actions of almost simple groups ⋮ Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree ⋮ A compactness theorem for perfect matchings in matroids ⋮ Cubic graphical regular representations of some classical simple groups ⋮ Tetravalent \(s\)-transitive graphs of order \(4p\) ⋮ On 7-valent symmetric Cayley graphs of finite simple groups ⋮ Automorphism groups with cyclic commutator subgroup and Hamilton cycles ⋮ On graphs with regular groups ⋮ The graphical regular representations of finite metacyclic \(p\)-groups ⋮ Cubic core-free symmetric \(m\)-Cayley graphs ⋮ On half-transitive metacirculant graphs of prime-power order ⋮ Characterising vertex-star transitive and edge-star transitive graphs ⋮ Sidon sets in groups and induced subgraphs of Cayley graphs ⋮ A note on automorphisms of coset digraphs ⋮ Note on infinite families of trivalent semisymmetric graphs ⋮ On 1-arc-regular graphs ⋮ Conjecture of Li and Praeger concerning the isomorphisms of Cayley graphs of \(A_5\) ⋮ Classifying arc-transitive circulants of square-free order ⋮ Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups

Cites Work

This page was built for publication: Vertex-transitive graphs