A local tournament contains a vertex whose out-arcs are pseudo-girth-pancyclic

DOI10.1002/JGT.20410zbMath1221.05180OpenAlexW4233224339MaRDI QIDQ3652561

Yubao Guo, Wei Meng, Gaokui Xu, Sheng-Jia Li

Publication date: 18 December 2009

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20410

zbMATH Keywords

local tournamentround-decomposablepancyclicity

Mathematics Subject Classification ID

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

Related Items (6)

Arc-disjoint Hamiltonian paths in non-round decomposable local tournaments ⋮ Arc-disjoint Hamiltonian cycles in round decomposable locally semicomplete digraphs ⋮ Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments ⋮ \(H\)-force sets of locally semicomplete digraphs ⋮ Locally Semicomplete Digraphs and Generalizations ⋮ Obstructions for acyclic local tournament orientation completions

Cites Work

• Unnamed Item
• Each 3-strong tournament contains 3 vertices whose out-arcs are pancyclic
• Hamiltonian-connected tournaments
• Pancyclic out-arcs of a vertex in tournaments
• The number of vertices whose out-arcs are pancyclic in a 2-strong tournament
• Cycles in k-strong tournaments
• Locally semicomplete digraphs: A generalization of tournaments
• Connectivity properties of locally semicomplete digraphs
• The number of pancyclic arcs in a k‐strong tournament

This page was built for publication: A local tournament contains a vertex whose out-arcs are pseudo-girth-pancyclic