Degrees and cycles in digraphs

DOI10.1016/0012-365X(82)90020-6MaRDI QIDQ1165865zbMATH OpenOpenAlexFDO

Authors Marie-Claude Heydemann

Publication date 1982

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(82)90020-6

zbMATH Keywords

cycledegree sumoriented graphsstrong digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cites work

• scientific article; zbMATH DE number 3150485 (Why is no real title available?)
• scientific article; zbMATH DE number 3518832 (Why is no real title available?)
• Chemins Et Circuits Dans Les Graphes Orientes
• Cycles in digraphs– a survey
• Longest paths in digraphs
• On cycles and paths in digraphs
• Sur les arborescences dans un graphe oriente
• Une condition suffisante d'existence d'un circuit Hamiltonien dans un graphe oriente

Cited in

(2)

• On degree sum conditions for directed path-factors with a specified number of paths
• Number of arcs and cycles in digraphs

This page was built for publication: Degrees and cycles in digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1165865)