Quelques problèmes de connexite dans les graphes orientes
From MaRDI portal
Publication:1159686
DOI10.1016/0095-8956(81)90085-XzbMath0475.05039MaRDI QIDQ1159686
Publication date: 1981
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)
Related Items (22)
A survey on multi-loop networks. ⋮ On products of sets in groups ⋮ Existence of vertices of local connectivity \(k\) in digraphs of large outdegree ⋮ Sur les atomes d'un graphe de Cayley infini. (On the atoms of an infinite Cayley graph) ⋮ On positive and negative atoms of Cayley digraphs ⋮ Small cutsets in quasiminimal Cayley graphs ⋮ Completely distinguishable automata and the set of synchronizing words ⋮ On the subsets product in finite groups ⋮ Vertices of small degree in critically \(n\)-connected digraphs ⋮ Connectivity of half vertex transitive digraphs ⋮ Some additive applications of the isoperimetric approach ⋮ Connectivity of consecutive-\(d\) digraphs ⋮ On Iterated Image Size for Point-Symmetric Relations ⋮ Yahya Ould Hamidoune's mathematical journey: a critical review of his work ⋮ Connectivity of abelian Cayley graphs containing no \(K_4\) ⋮ Super-connected arc-transitive digraphs ⋮ Factorisations courtes dans un groupe fini. (Short factorizations in a finite group) ⋮ Symmetric flows and broadcasting in hypercubes ⋮ \(r\)-indecomposable and \(r\)-nearly decomposable matrices ⋮ Sur la séparation dans les graphes de Cayley abéliens ⋮ Minimal n-fach zusammenhängende Digraphen. (Minimally n-connected digraphs) ⋮ A generalisation to noncommutative groups of a theorem of Mann
Cites Work
This page was built for publication: Quelques problèmes de connexite dans les graphes orientes