Matches in SemOpenAlex for { <https://semopenalex.org/work/W2379422472> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2379422472 abstract "An(l- l)-outpath of an arc x_1x_2 in a multipartite tournament is a path x_1x_2…x_1 of length l- 1 starting with x_1x_2,such that either x_1 and x_1 are in the same partite set or x_1 dominates x_1.Specially,x_1x_2… x_1x_2 is a Hamilton cycle when l = |V(D)| and x_1 dominates x_1.Guo(Discrete Appl Math 95(1999) 273-277) proved that every arc of a regular c-partite tournament with c 3has a(k- l)-outpath for each k 6 {3,4,…,c}.As a generalization,this paper proves that every arc in a regular c-partite tournament with c ≥ 5 has a(k- l)-outpath for each k ∈ {3,4,…,|V(D)|}.Furthermore,using the method of path-contracting,the paper also proves the following result:Let D be a regular c-partite tournament.If c ≥ 8 and there are two vertices in every partite set,then each arc in D is contained in a Hamilton cycle.This result gives a partial support to the conjecture posed by Volkmann and Yeo(Discrete Math 281(2004) 267-276) that each arc of a regular multipartite tournament is contained in a Hamilton cycle." @default.
- W2379422472 created "2016-06-24" @default.
- W2379422472 creator A5055797326 @default.
- W2379422472 date "2014-01-01" @default.
- W2379422472 modified "2023-09-23" @default.
- W2379422472 title "Outpaths of all length of an arc in regular multipartite tournaments" @default.
- W2379422472 hasPublicationYear "2014" @default.
- W2379422472 type Work @default.
- W2379422472 sameAs 2379422472 @default.
- W2379422472 citedByCount "1" @default.
- W2379422472 countsByYear W23794224722021 @default.
- W2379422472 crossrefType "journal-article" @default.
- W2379422472 hasAuthorship W2379422472A5055797326 @default.
- W2379422472 hasConcept C114614502 @default.
- W2379422472 hasConcept C118615104 @default.
- W2379422472 hasConcept C121040770 @default.
- W2379422472 hasConcept C121332964 @default.
- W2379422472 hasConcept C134306372 @default.
- W2379422472 hasConcept C136975688 @default.
- W2379422472 hasConcept C166733315 @default.
- W2379422472 hasConcept C177148314 @default.
- W2379422472 hasConcept C177264268 @default.
- W2379422472 hasConcept C199360897 @default.
- W2379422472 hasConcept C2524010 @default.
- W2379422472 hasConcept C2777735758 @default.
- W2379422472 hasConcept C2780990831 @default.
- W2379422472 hasConcept C33923547 @default.
- W2379422472 hasConcept C41008148 @default.
- W2379422472 hasConcept C62520636 @default.
- W2379422472 hasConcept C83415579 @default.
- W2379422472 hasConcept C84114770 @default.
- W2379422472 hasConceptScore W2379422472C114614502 @default.
- W2379422472 hasConceptScore W2379422472C118615104 @default.
- W2379422472 hasConceptScore W2379422472C121040770 @default.
- W2379422472 hasConceptScore W2379422472C121332964 @default.
- W2379422472 hasConceptScore W2379422472C134306372 @default.
- W2379422472 hasConceptScore W2379422472C136975688 @default.
- W2379422472 hasConceptScore W2379422472C166733315 @default.
- W2379422472 hasConceptScore W2379422472C177148314 @default.
- W2379422472 hasConceptScore W2379422472C177264268 @default.
- W2379422472 hasConceptScore W2379422472C199360897 @default.
- W2379422472 hasConceptScore W2379422472C2524010 @default.
- W2379422472 hasConceptScore W2379422472C2777735758 @default.
- W2379422472 hasConceptScore W2379422472C2780990831 @default.
- W2379422472 hasConceptScore W2379422472C33923547 @default.
- W2379422472 hasConceptScore W2379422472C41008148 @default.
- W2379422472 hasConceptScore W2379422472C62520636 @default.
- W2379422472 hasConceptScore W2379422472C83415579 @default.
- W2379422472 hasConceptScore W2379422472C84114770 @default.
- W2379422472 hasLocation W23794224721 @default.
- W2379422472 hasOpenAccess W2379422472 @default.
- W2379422472 hasPrimaryLocation W23794224721 @default.
- W2379422472 hasRelatedWork W1026348894 @default.
- W2379422472 hasRelatedWork W1877984796 @default.
- W2379422472 hasRelatedWork W1966763055 @default.
- W2379422472 hasRelatedWork W1969311540 @default.
- W2379422472 hasRelatedWork W1995987106 @default.
- W2379422472 hasRelatedWork W1997822764 @default.
- W2379422472 hasRelatedWork W2005526667 @default.
- W2379422472 hasRelatedWork W2006721093 @default.
- W2379422472 hasRelatedWork W2010766672 @default.
- W2379422472 hasRelatedWork W2017888452 @default.
- W2379422472 hasRelatedWork W2040402947 @default.
- W2379422472 hasRelatedWork W2070405536 @default.
- W2379422472 hasRelatedWork W2090390190 @default.
- W2379422472 hasRelatedWork W2166330451 @default.
- W2379422472 hasRelatedWork W2354251330 @default.
- W2379422472 hasRelatedWork W2370968845 @default.
- W2379422472 hasRelatedWork W2383500989 @default.
- W2379422472 hasRelatedWork W2952230211 @default.
- W2379422472 hasRelatedWork W2952429603 @default.
- W2379422472 hasRelatedWork W569447738 @default.
- W2379422472 isParatext "false" @default.
- W2379422472 isRetracted "false" @default.
- W2379422472 magId "2379422472" @default.
- W2379422472 workType "article" @default.