Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083440813> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2083440813 abstract "Abstract A tournament is an orientation of a complete graph and a multipartite tournament is an orientation of a complete multipartite graph. Therefore, a tournament is a k -partite tournament with exactly k -vertices. From the well-known theorem of Moon that every vertex of a strong tournament T is contained in a directed cycle of length m for 3 ⩽ m ⩽| V ( T ), it follows easily that T has at least two vertices u 1 and u 2 such that T − u i is strong for i = 1, 2, if | V ( T )| ⩾ 4. As a generalization of this statement, we prove in this paper that all strongly connected multipartite tournaments D of order | V ( D )|⩾ 4 have two different vertices u 1 and u 2 such that D − u 1 is strong for i = 1, 2, with exception of a well determined family of bipartite tournaments and three well determined families of 3-partite tournaments. In addition, we show that the special class of Hamiltonian k -partite tournaments D of order n ⩾ 5 that are not 2-connected, contains a directed cycle C of length p or p − 1 for every 4 ⩽ p ⩽ n such that the induced subdigraph D [ V ( C )] is not 2-connected. Furthermore, every vertex of such a digraph is contained in a cycle of length n − 1 or n − 2." @default.
- W2083440813 created "2016-06-24" @default.
- W2083440813 creator A5036519893 @default.
- W2083440813 creator A5053213452 @default.
- W2083440813 date "1999-02-28" @default.
- W2083440813 modified "2023-09-27" @default.
- W2083440813 title "Vertex deletion and cycles in multipartite tournaments" @default.
- W2083440813 cites W1977215568 @default.
- W2083440813 cites W1988677472 @default.
- W2083440813 cites W2005173957 @default.
- W2083440813 cites W2030785744 @default.
- W2083440813 cites W2042504828 @default.
- W2083440813 cites W2045473475 @default.
- W2083440813 cites W2083517553 @default.
- W2083440813 doi "https://doi.org/10.1016/s0012-365x(98)00277-5" @default.
- W2083440813 hasPublicationYear "1999" @default.
- W2083440813 type Work @default.
- W2083440813 sameAs 2083440813 @default.
- W2083440813 citedByCount "10" @default.
- W2083440813 countsByYear W20834408132012 @default.
- W2083440813 countsByYear W20834408132013 @default.
- W2083440813 countsByYear W20834408132015 @default.
- W2083440813 countsByYear W20834408132016 @default.
- W2083440813 crossrefType "journal-article" @default.
- W2083440813 hasAuthorship W2083440813A5036519893 @default.
- W2083440813 hasAuthorship W2083440813A5053213452 @default.
- W2083440813 hasConcept C114614502 @default.
- W2083440813 hasConcept C118615104 @default.
- W2083440813 hasConcept C121040770 @default.
- W2083440813 hasConcept C121332964 @default.
- W2083440813 hasConcept C125080357 @default.
- W2083440813 hasConcept C132525143 @default.
- W2083440813 hasConcept C136975688 @default.
- W2083440813 hasConcept C166733315 @default.
- W2083440813 hasConcept C2779145032 @default.
- W2083440813 hasConcept C33923547 @default.
- W2083440813 hasConcept C38754835 @default.
- W2083440813 hasConcept C62520636 @default.
- W2083440813 hasConcept C80899671 @default.
- W2083440813 hasConcept C84114770 @default.
- W2083440813 hasConcept C86524685 @default.
- W2083440813 hasConceptScore W2083440813C114614502 @default.
- W2083440813 hasConceptScore W2083440813C118615104 @default.
- W2083440813 hasConceptScore W2083440813C121040770 @default.
- W2083440813 hasConceptScore W2083440813C121332964 @default.
- W2083440813 hasConceptScore W2083440813C125080357 @default.
- W2083440813 hasConceptScore W2083440813C132525143 @default.
- W2083440813 hasConceptScore W2083440813C136975688 @default.
- W2083440813 hasConceptScore W2083440813C166733315 @default.
- W2083440813 hasConceptScore W2083440813C2779145032 @default.
- W2083440813 hasConceptScore W2083440813C33923547 @default.
- W2083440813 hasConceptScore W2083440813C38754835 @default.
- W2083440813 hasConceptScore W2083440813C62520636 @default.
- W2083440813 hasConceptScore W2083440813C80899671 @default.
- W2083440813 hasConceptScore W2083440813C84114770 @default.
- W2083440813 hasConceptScore W2083440813C86524685 @default.
- W2083440813 hasLocation W20834408131 @default.
- W2083440813 hasOpenAccess W2083440813 @default.
- W2083440813 hasPrimaryLocation W20834408131 @default.
- W2083440813 hasRelatedWork W1548164611 @default.
- W2083440813 hasRelatedWork W180053376 @default.
- W2083440813 hasRelatedWork W1975943028 @default.
- W2083440813 hasRelatedWork W1977987865 @default.
- W2083440813 hasRelatedWork W1991927950 @default.
- W2083440813 hasRelatedWork W2005173957 @default.
- W2083440813 hasRelatedWork W2005961248 @default.
- W2083440813 hasRelatedWork W2009216610 @default.
- W2083440813 hasRelatedWork W2009287073 @default.
- W2083440813 hasRelatedWork W2021512349 @default.
- W2083440813 hasRelatedWork W2025308534 @default.
- W2083440813 hasRelatedWork W2045473475 @default.
- W2083440813 hasRelatedWork W2083517553 @default.
- W2083440813 hasRelatedWork W2146130736 @default.
- W2083440813 hasRelatedWork W2349197209 @default.
- W2083440813 hasRelatedWork W2380381719 @default.
- W2083440813 hasRelatedWork W2496877017 @default.
- W2083440813 hasRelatedWork W2895234386 @default.
- W2083440813 hasRelatedWork W2962977310 @default.
- W2083440813 hasRelatedWork W856573918 @default.
- W2083440813 isParatext "false" @default.
- W2083440813 isRetracted "false" @default.
- W2083440813 magId "2083440813" @default.
- W2083440813 workType "article" @default.