Pancyclic out-arcs of a vertex in oriented graphs

DOI10.1016/J.IPL.2012.07.001MaRDI QIDQ456111zbMATH OpenOpenAlexFDO

Authors Gaokui Xu, Qiaoping Guo, Shengjia Li, Ruijuan Li

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 graphsout-arcspancyclicity

Mathematics Subject Classification ID

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

Recommendations

• A note on vertex pancyclic oriented graphs
• scientific article; zbMATH DE number 151780
• Pancyclic oriented graphs
• scientific article; zbMATH DE number 3916300
• scientific article; zbMATH DE number 62447

Cites work

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

Cited in

(6)

• scientific article; zbMATH DE number 3916300 (Why is no real title available?)
• scientific article; zbMATH DE number 151780 (Why is no real title available?)
• A note on vertex pancyclic oriented graphs
• Pancyclic oriented graphs
• scientific article; zbMATH DE number 6423664 (Why is no real title available?)
• On \(d\)-arc-dominated oriented graphs

This page was built for publication: Pancyclic out-arcs of a vertex in oriented graphs

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