Pancyclic out-arcs of a vertex in oriented graphs
From MaRDI portal
Publication:456111
DOI10.1016/j.ipl.2012.07.001zbMath1248.05093MaRDI 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
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments
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