Pancyclic out-arcs of a vertex in oriented graphs

DOI10.1016/j.ipl.2012.07.001zbMath1248.05093OpenAlexW1984411567MaRDI QIDQ456111

Gaokui Xu, Sheng-Jia Li, Rui Juan Li, Qiao-Ping Guo

Publication date: 23 October 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.07.001

zbMATH Keywords

cyclesgraph algorithmsoriented graphspancyclicityout-arcs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Vertex deletion and cycles in multipartite tournaments
• Characterization of vertex pancyclic and pancyclic ordinary complete multipartite digraphs
• Paths and cycles containing given arcs, in close to regular multipartite tournaments
• Long paths and cycles in oriented graphs
• A note on vertex pancyclic oriented graphs
• Pancyclic oriented graphs
• One-diregular subgraphs in semicomplete multipartite digraphs
• Diregularc-partite tournaments are vertex-pancyclic whenc ? 5
• Digraphs
• Almost all almost regular \(c\)-partite tournaments with \(c\geq 5\) are vertex pancyclic