Number of arcs and cycles in digraphs

DOI10.1016/0012-365X(84)90081-5zbMath0548.05030MaRDI QIDQ799688

Dominique Sotteau, Marie-Claude Heydemann

Publication date: 1984

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cyclesstrong digraphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items

A sufficient condition for oriented graphs to be Hamiltonian, Almost symmetric cycles in large digraphs

Cites Work

• Cycles in strong oriented graphs
• Degrees and cycles in digraphs
• On maximal circuits in directed graphs
• On pancyclic digraphs
• Une condition suffisante d'existence d'un circuit Hamiltonien dans un graphe oriente
• Chemins Et Circuits Dans Les Graphes Orientes
• Cycles in digraphs– a survey