Pancyclic out-arcs of a vertex in tournaments

DOI10.1016/S0166-218X(99)00136-5MaRDI QIDQ1962046zbMATH OpenOpenAlexFDO

Authors Tianxing Yao, Yubao Guo, Keming Zhang

Publication date 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00136-5

zbMATH Keywords

arcpancyclictournament

Mathematics Subject Classification ID

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

Review text

The authors show that every non-trivial strong tournament contains a node \(v\) such that every arc leading away from \(v\) is pancyclic. This extends a result of \textit{C. Thomassen} [J. Comb. Theory, Ser. B 28, 142-163 (1980; Zbl 0435.05026)].

Recommendations

• scientific article; zbMATH DE number 6813622
• The number of out-pancyclic vertices in a strong tournament
• A local tournament contains a vertex whose out-arcs are pseudo-girth-pancyclic
• The number of vertices whose out-arcs are pancyclic in a 2-strong tournament
• Each 3-strong tournament contains 3 vertices whose out-arcs are pancyclic

Cites work

• Cycles in k-strong tournaments
• Cycles of Each Length in Regular Tournaments
• Hamiltonian-connected tournaments
• On Subtournaments of a Tournament

Cited in

(17)

• Each 3-strong tournament contains 3 vertices whose out-arcs are pancyclic
• On \(d\)-panconnected tournaments with large semidegrees
• The number of vertices whose out-arcs are pancyclic in a 2-strong tournament
• Multipartite tournaments: a survey
• The out-arc 5-pancyclic vertices in strong tournaments
• 4-pancyclic vertices of out-arcs in strong tournaments
• Tournaments and Semicomplete Digraphs
• On pancyclic arcs in hypertournaments
• A local tournament contains a vertex whose out-arcs are pseudo-girth-pancyclic
• scientific article; zbMATH DE number 147646 (Why is no real title available?)
• scientific article; zbMATH DE number 6813622 (Why is no real title available?)
• The structure of 4-strong tournaments containing exactly three out-arc pancyclic vertices
• scientific article; zbMATH DE number 6423664 (Why is no real title available?)
• Outpaths of arcs in multipartite tournaments
• Out-arc pancyclicity of vertices in tournaments
• The number of out-pancyclic vertices in a strong tournament
• An s-strong tournament with s 3 has s+1 vertices whose out-arcs are 4-pancyclic

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

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