Matches in SemOpenAlex for { <https://semopenalex.org/work/W4213278314> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4213278314 endingPage "779" @default.
- W4213278314 startingPage "769" @default.
- W4213278314 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.
- W4213278314 created "2022-02-24" @default.
- W4213278314 creator A5036519893 @default.
- W4213278314 creator A5053213452 @default.
- W4213278314 date "1999-02-01" @default.
- W4213278314 modified "2023-09-29" @default.
- W4213278314 title "Vertex deletion and cycles in multipartite tournaments" @default.
- W4213278314 doi "https://doi.org/10.1016/s0012-365x(99)90145-0" @default.
- W4213278314 hasPublicationYear "1999" @default.
- W4213278314 type Work @default.
- W4213278314 citedByCount "5" @default.
- W4213278314 countsByYear W42132783142012 @default.
- W4213278314 countsByYear W42132783142013 @default.
- W4213278314 crossrefType "journal-article" @default.
- W4213278314 hasAuthorship W4213278314A5036519893 @default.
- W4213278314 hasAuthorship W4213278314A5053213452 @default.
- W4213278314 hasConcept C114614502 @default.
- W4213278314 hasConcept C118615104 @default.
- W4213278314 hasConcept C121040770 @default.
- W4213278314 hasConcept C121332964 @default.
- W4213278314 hasConcept C125080357 @default.
- W4213278314 hasConcept C132525143 @default.
- W4213278314 hasConcept C136975688 @default.
- W4213278314 hasConcept C166733315 @default.
- W4213278314 hasConcept C2779145032 @default.
- W4213278314 hasConcept C33923547 @default.
- W4213278314 hasConcept C38754835 @default.
- W4213278314 hasConcept C62520636 @default.
- W4213278314 hasConcept C80899671 @default.
- W4213278314 hasConcept C84114770 @default.
- W4213278314 hasConcept C86524685 @default.
- W4213278314 hasConceptScore W4213278314C114614502 @default.
- W4213278314 hasConceptScore W4213278314C118615104 @default.
- W4213278314 hasConceptScore W4213278314C121040770 @default.
- W4213278314 hasConceptScore W4213278314C121332964 @default.
- W4213278314 hasConceptScore W4213278314C125080357 @default.
- W4213278314 hasConceptScore W4213278314C132525143 @default.
- W4213278314 hasConceptScore W4213278314C136975688 @default.
- W4213278314 hasConceptScore W4213278314C166733315 @default.
- W4213278314 hasConceptScore W4213278314C2779145032 @default.
- W4213278314 hasConceptScore W4213278314C33923547 @default.
- W4213278314 hasConceptScore W4213278314C38754835 @default.
- W4213278314 hasConceptScore W4213278314C62520636 @default.
- W4213278314 hasConceptScore W4213278314C80899671 @default.
- W4213278314 hasConceptScore W4213278314C84114770 @default.
- W4213278314 hasConceptScore W4213278314C86524685 @default.
- W4213278314 hasLocation W42132783141 @default.
- W4213278314 hasOpenAccess W4213278314 @default.
- W4213278314 hasPrimaryLocation W42132783141 @default.
- W4213278314 hasRelatedWork W1480422777 @default.
- W4213278314 hasRelatedWork W2017888452 @default.
- W4213278314 hasRelatedWork W2024048707 @default.
- W4213278314 hasRelatedWork W2043647572 @default.
- W4213278314 hasRelatedWork W2047600543 @default.
- W4213278314 hasRelatedWork W2070405536 @default.
- W4213278314 hasRelatedWork W2083440813 @default.
- W4213278314 hasRelatedWork W2380381719 @default.
- W4213278314 hasRelatedWork W4213278314 @default.
- W4213278314 hasRelatedWork W4225416552 @default.
- W4213278314 hasVolume "197-198" @default.
- W4213278314 isParatext "false" @default.
- W4213278314 isRetracted "false" @default.
- W4213278314 workType "article" @default.