Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069552017> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2069552017 endingPage "12" @default.
- W2069552017 startingPage "1" @default.
- W2069552017 abstract "A multipartite tournament is an orientation of a complete k-partite graph for some k ⩾ 2. A factor of a digraph D is a collection of vertex disjoint cycles covering all the vertices of D. We show that there is no degree of strong connectivity which together with the existence of a factor will guarantee that a multipartite tournament is Hamiltonian. Our main result is a sufficient condition for a multipartite tournament to be Hamiltonian. We show that this condition is general enough to provide easy proofs of many existing results on paths and cycles in multipartite tournaments. Using this condition, we obtain a best possible lower bound on the length of a longest cycle in any strongly connected multipartite tournament." @default.
- W2069552017 created "2016-06-24" @default.
- W2069552017 creator A5033343038 @default.
- W2069552017 creator A5037418562 @default.
- W2069552017 creator A5044021493 @default.
- W2069552017 date "1996-12-01" @default.
- W2069552017 modified "2023-10-18" @default.
- W2069552017 title "A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian" @default.
- W2069552017 cites W1482845635 @default.
- W2069552017 cites W2023138157 @default.
- W2069552017 cites W2045473475 @default.
- W2069552017 cites W2050734073 @default.
- W2069552017 cites W2056724312 @default.
- W2069552017 cites W2061253022 @default.
- W2069552017 cites W2143262036 @default.
- W2069552017 doi "https://doi.org/10.1016/0012-365x(95)00272-x" @default.
- W2069552017 hasPublicationYear "1996" @default.
- W2069552017 type Work @default.
- W2069552017 sameAs 2069552017 @default.
- W2069552017 citedByCount "19" @default.
- W2069552017 countsByYear W20695520172013 @default.
- W2069552017 countsByYear W20695520172014 @default.
- W2069552017 countsByYear W20695520172017 @default.
- W2069552017 countsByYear W20695520172020 @default.
- W2069552017 countsByYear W20695520172021 @default.
- W2069552017 countsByYear W20695520172023 @default.
- W2069552017 crossrefType "journal-article" @default.
- W2069552017 hasAuthorship W2069552017A5033343038 @default.
- W2069552017 hasAuthorship W2069552017A5037418562 @default.
- W2069552017 hasAuthorship W2069552017A5044021493 @default.
- W2069552017 hasBestOaLocation W20695520171 @default.
- W2069552017 hasConcept C114614502 @default.
- W2069552017 hasConcept C118615104 @default.
- W2069552017 hasConcept C121040770 @default.
- W2069552017 hasConcept C121332964 @default.
- W2069552017 hasConcept C126255220 @default.
- W2069552017 hasConcept C130787639 @default.
- W2069552017 hasConcept C132525143 @default.
- W2069552017 hasConcept C134306372 @default.
- W2069552017 hasConcept C136975688 @default.
- W2069552017 hasConcept C166733315 @default.
- W2069552017 hasConcept C2779145032 @default.
- W2069552017 hasConcept C33923547 @default.
- W2069552017 hasConcept C45340560 @default.
- W2069552017 hasConcept C62520636 @default.
- W2069552017 hasConcept C77553402 @default.
- W2069552017 hasConcept C80899671 @default.
- W2069552017 hasConcept C84114770 @default.
- W2069552017 hasConcept C86524685 @default.
- W2069552017 hasConceptScore W2069552017C114614502 @default.
- W2069552017 hasConceptScore W2069552017C118615104 @default.
- W2069552017 hasConceptScore W2069552017C121040770 @default.
- W2069552017 hasConceptScore W2069552017C121332964 @default.
- W2069552017 hasConceptScore W2069552017C126255220 @default.
- W2069552017 hasConceptScore W2069552017C130787639 @default.
- W2069552017 hasConceptScore W2069552017C132525143 @default.
- W2069552017 hasConceptScore W2069552017C134306372 @default.
- W2069552017 hasConceptScore W2069552017C136975688 @default.
- W2069552017 hasConceptScore W2069552017C166733315 @default.
- W2069552017 hasConceptScore W2069552017C2779145032 @default.
- W2069552017 hasConceptScore W2069552017C33923547 @default.
- W2069552017 hasConceptScore W2069552017C45340560 @default.
- W2069552017 hasConceptScore W2069552017C62520636 @default.
- W2069552017 hasConceptScore W2069552017C77553402 @default.
- W2069552017 hasConceptScore W2069552017C80899671 @default.
- W2069552017 hasConceptScore W2069552017C84114770 @default.
- W2069552017 hasConceptScore W2069552017C86524685 @default.
- W2069552017 hasIssue "1-3" @default.
- W2069552017 hasLocation W20695520171 @default.
- W2069552017 hasLocation W20695520172 @default.
- W2069552017 hasOpenAccess W2069552017 @default.
- W2069552017 hasPrimaryLocation W20695520171 @default.
- W2069552017 hasRelatedWork W1877984796 @default.
- W2069552017 hasRelatedWork W1997822764 @default.
- W2069552017 hasRelatedWork W2017888452 @default.
- W2069552017 hasRelatedWork W2047600543 @default.
- W2069552017 hasRelatedWork W2078200370 @default.
- W2069552017 hasRelatedWork W2083440813 @default.
- W2069552017 hasRelatedWork W2091509045 @default.
- W2069552017 hasRelatedWork W2380381719 @default.
- W2069552017 hasRelatedWork W3185918591 @default.
- W2069552017 hasRelatedWork W4213278314 @default.
- W2069552017 hasVolume "161" @default.
- W2069552017 isParatext "false" @default.
- W2069552017 isRetracted "false" @default.
- W2069552017 magId "2069552017" @default.
- W2069552017 workType "article" @default.