Quelques problèmes de connexite dans les graphes orientes

DOI10.1016/0095-8956(81)90085-XzbMath0475.05039MaRDI QIDQ1159686

Yahya Ould Hamidoune

Publication date: 1981

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

zbMATH Keywords

degreetransitive digraphsminimally strongly h-connected digraph

Mathematics Subject Classification ID

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

• Note on Halin's theorem on minimally connected graphs
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• Ecken vom Grad \(n\) in minimalen \(n\)-fach zusammenhängenden Graphen
• A theorem on n-connected graphs
• Connectivity of transitive graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Quelques problèmes de connexite dans les graphes orientes