Connectivity of transitive graphs

From MaRDI portal
Publication:5578302

DOI10.1016/S0021-9800(70)80005-9zbMath0185.51702OpenAlexW1984332486MaRDI QIDQ5578302

Mark E. Watkins

Publication date: 1970

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0021-9800(70)80005-9



Related Items

Linearly many faults in arrangement graphs, A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks, On the automorphism groups of us-Cayley graphs, Classifying the globally rigid edge‐transitive graphs and distance‐regular graphs in the plane, Unnamed Item, The existential transversal property: A generalization of homogeneity and its impact on semigroups, The covering radius of doubled 2-designs in \(2O_ k\), Complete rotations in Cayley graphs, Atoms of cyclic edge connectivity in regular graphs, Eine Eigenschaft der Atome endlicher Graphen, Eine Eigenschaft der Atome endlicher Graphen, The Weisfeiler-Leman algorithm and recognition of graph properties, On the conditional edge connectivity of double-orbit graphs, A survey on multi-loop networks., The facets and the symmetries of the approval-voting polytope, Connectivities of random circulant digraphs, Hamilton-connected derangement graphs on \(S_ n\), The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs, The super-connectivity of Kneser graphs, CYCLIC CONNECTIVITY OF STAR GRAPH, Connectivities of minimal Cayley coset digraphs, Edge-transitive lexicographic and Cartesian products, Edge-transitivity of Cayley graphs generated by transpositions, Local Expansion of Symmetrical Graphs, A classification of cubic bicirculants, Sur les atomes d'un graphe de Cayley infini. (On the atoms of an infinite Cayley graph), Unnamed Item, A transversal property for permutation groups motivated by partial transformations, On reconstruction of normal edge-transitive Cayley graphs, Large fault-tolerant interconnection networks, Almost all Cayley graphs have diameter 2, Conditional diagnosability of multiprocessor systems based on complete-transposition graphs, Random packing by \(\rho\)-connected \(\rho\)-regular graphs, A kind of conditional fault tolerance of alternating group graphs, On the number of spanning trees of circulant graphs, Intersections of longest cycles in \(k\)-connected graphs, On a classical theorem on the diameter and minimum degree of a graph, On the spectrum of Wenger graphs, Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group, On the connectivity of graphs in association schemes, On super 2-restricted and 3-restricted edge-connected vertex transitive graphs, Using semidirect products of groups to build classes of interconnection networks, Super cyclically edge connected transitive graphs, Connectivity of the Mycielskian of a graph, Super restricted edge connectivity of regular edge-transitive graphs, On the connectivity of \(p\)-diamond-free vertex transitive graphs, Super restricted edge connectivity of regular graphs with two orbits, On computing of a conditional edge connectivity of alternating group network, On the Intersections of Longest Cycles in a Graph, On vosperian and superconnected vertex-transitive digraphs, An application of connectivity theory in graphs to factorizations of elements in groups, On hamiltonian circuits in Cayley diagrams, Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs, Quelques problèmes de connexite dans les graphes orientes, Connectivity of minimal Cayley graphs, Percolation in the hyperbolic plane, Cubic inflation, mirror graphs, regular maps, and partial cubes, Equiarboreal graphs, A survey on Knödel graphs., Super \(s\)-restricted edge-connectivity of vertex-transitive graphs, Maximally edge-connected and vertex-connected graphs and digraphs: A survey, Almost all Cayley graphs are hamiltonian, Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors, Super-connected edge transitive graphs, Edge-transitive strips, Average Degree in Graph Powers, The super-connectivity of Kneser graph KG(n,3), Connectivity, persistence and fault diagnosis of interconnection networks based on \(O_ k\) and \(2O_ k\) graphs, The covering radius of Hadamard codes in odd graphs, The covering radius of the cycle code of a graph, Some conditional vertex connectivities of complete-transposition graphs, A new class of transitive graphs, Semi-hyper-connected edge transitive graphs, On defect-d matchings in graphs, Structure of vertex-transitive graphs, On the connectivity of Cayley digraphs, Contractibility and the Hadwiger conjecture, On the connectivity of Cayley graphs, A new bound for neighbor-connectivity of abelian Cayley graphs, Endlichkeitssätze für k-kritische Graphen, Johnson graphs are panconnected, On the edge-connectivity of graphs with two orbits of the same size, Super edge connectivity properties of connected edge symmetric graphs, \(\lambda _c\)-Optimally half vertex transitive graphs with regularity \(k\), On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs, 4-factor-criticality of vertex-transitive graphs, Super edge-connectivity of mixed Cayley graph, On the connectivities of finite and infinite graphs, 3-Factor-Criticality of Vertex-Transitive Graphs, The toughness of Kneser graphs, First-order complexity of subgraph isomorphism via Kneser graphs, Connectedness and classification of certain graphs, Graph reconstruction from unlabeled edge lengths, Strong structural properties of unidirectional star graphs, On the Cayley Graph of a Commutative Ring with Respect to its Zero-divisors, Semi-hyper-connected vertex transitive graphs, Some results on \(R_2\)-edge-connectivity of even regular graphs, The connectivities of locally finite primitive graphs, Connectivity of abelian Cayley graphs containing no \(K_4\), Connectivity of infinite graphs having a transitive torsion group action, Minimale \(n\)-fach kantenzusammenhängende Graphen, Super-connected arc-transitive digraphs, Factorisations courtes dans un groupe fini. (Short factorizations in a finite group), Unnamed Item, On the edge connectivity, Hamiltonicity, and toughness of vertex-transitive graphs, Über den Zusammenhang von Graphen, mit Anwendung auf symmetrische Graphen, On cyclic edge-connectivity of transitive graphs, Symmetric flows and broadcasting in hypercubes, Sur la séparation dans les graphes de Cayley abéliens, Infinite Hamiltonian paths in Cayley digraphs, Small separations in vertex-transitive graphs, Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness, Smallest Vertex-Transitive Graphs of Given Degree and Diameter