Connectivity of transitive graphs

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

zbMATH Keywords

topology

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

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

This page was built for publication: Connectivity of transitive graphs