scientific article; zbMATH DE number 804599

zbMath0831.05034MaRDI QIDQ4851597

Yubao Guo

Publication date: 11 October 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

decomposition theoremsconnectivitycomplementary cyclestournamentspancyclicitylocally semicomplete digraphsHamiltonian-connectedness

Mathematics Subject Classification ID

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

Related Items (19)

Pancyclic orderings of in-tournaments ⋮ A classification of locally semicomplete digraphs ⋮ Path-connectivity in local tournaments ⋮ Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments ⋮ Spanning local tournaments in locally semicomplete digraphs ⋮ Universal arcs in local tournaments ⋮ 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 ⋮ Kings in locally semicomplete digraphs ⋮ All 2-connected in-tournaments that are cycle complementary ⋮ Solution of a conjecture of Tewes and Volkmann regarding extendable cycles in in‐tournaments ⋮ Solution of a conjecture of Volkmann on longest paths through an arc in strongly connected in-tournaments ⋮ On arc-traceable local tournaments ⋮ The structure of strong arc-locally semicomplete digraphs ⋮ A local tournament contains a vertex whose out-arcs are pseudo-girth-pancyclic ⋮ Linkages in locally semicomplete digraphs and quasi-transitive digraphs ⋮ Locally Semicomplete Digraphs and Generalizations ⋮ Semicomplete Multipartite Digraphs

This page was built for publication: