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)
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C20: Directed graphs (digraphs), tournaments
05C40: Connectivity
Related Items
On Iterated Image Size for Point-Symmetric Relations, Some additive applications of the isoperimetric approach, Super-connected arc-transitive digraphs, Sur la séparation dans les graphes de Cayley abéliens, Minimal n-fach zusammenhängende Digraphen. (Minimally n-connected digraphs), 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, On the subsets product in finite groups, Vertices of small degree in critically \(n\)-connected digraphs, Connectivity of consecutive-\(d\) digraphs, Symmetric flows and broadcasting in hypercubes, A generalisation to noncommutative groups of a theorem of Mann, On products of sets in groups, Connectivity of abelian Cayley graphs containing no \(K_4\), Factorisations courtes dans un groupe fini. (Short factorizations in a finite group), A survey on multi-loop networks., Existence of vertices of local connectivity \(k\) in digraphs of large outdegree, \(r\)-indecomposable and \(r\)-nearly decomposable matrices
Cites Work