Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993938764> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1993938764 endingPage "n/a" @default.
- W1993938764 startingPage "n/a" @default.
- W1993938764 abstract "For n even, a factorization of a complete graph Kn is a partition of the edges into n−1 perfect matchings, called the factors of the factorization. With respect to a factorization, a path is called rainbow if its edges are from distinct factors. A rainbow Hamiltonian path takes exactly one edge from each factor and is called orthogonal to the factorization. It is known that not all factorizations have orthogonal paths. Assisted by a simple edge-switching algorithm, here we show that for n⩾8, the rotational factorization of Kn, GKn has orthogonal paths. We prove that this algorithm finds a rainbow path with at least (2n+1)/3 vertices in any factorization of Kn (in fact, in any proper coloring of Kn). We also give some problems and conjectures about the properties of the algorithm. © 2010 Wiley Periodicals, Inc. J Combin Designs 18: 167–176, 2010" @default.
- W1993938764 created "2016-06-24" @default.
- W1993938764 creator A5020847160 @default.
- W1993938764 creator A5022852175 @default.
- W1993938764 date "2010-01-01" @default.
- W1993938764 modified "2023-10-16" @default.
- W1993938764 title "Rainbow and orthogonal paths in factorizations of<i>K</i><i>n</i>" @default.
- W1993938764 cites W2009232680 @default.
- W1993938764 cites W2044640284 @default.
- W1993938764 cites W2075475446 @default.
- W1993938764 cites W2081545512 @default.
- W1993938764 cites W2083870048 @default.
- W1993938764 cites W2149102431 @default.
- W1993938764 cites W4231371058 @default.
- W1993938764 doi "https://doi.org/10.1002/jcd.20243" @default.
- W1993938764 hasPublicationYear "2010" @default.
- W1993938764 type Work @default.
- W1993938764 sameAs 1993938764 @default.
- W1993938764 citedByCount "12" @default.
- W1993938764 countsByYear W19939387642012 @default.
- W1993938764 countsByYear W19939387642013 @default.
- W1993938764 countsByYear W19939387642014 @default.
- W1993938764 countsByYear W19939387642015 @default.
- W1993938764 countsByYear W19939387642016 @default.
- W1993938764 countsByYear W19939387642017 @default.
- W1993938764 countsByYear W19939387642018 @default.
- W1993938764 countsByYear W19939387642022 @default.
- W1993938764 crossrefType "journal-article" @default.
- W1993938764 hasAuthorship W1993938764A5020847160 @default.
- W1993938764 hasAuthorship W1993938764A5022852175 @default.
- W1993938764 hasConcept C11413529 @default.
- W1993938764 hasConcept C114614502 @default.
- W1993938764 hasConcept C118615104 @default.
- W1993938764 hasConcept C121332964 @default.
- W1993938764 hasConcept C132525143 @default.
- W1993938764 hasConcept C187834632 @default.
- W1993938764 hasConcept C2776558979 @default.
- W1993938764 hasConcept C33923547 @default.
- W1993938764 hasConcept C42812 @default.
- W1993938764 hasConcept C62520636 @default.
- W1993938764 hasConcept C86524685 @default.
- W1993938764 hasConceptScore W1993938764C11413529 @default.
- W1993938764 hasConceptScore W1993938764C114614502 @default.
- W1993938764 hasConceptScore W1993938764C118615104 @default.
- W1993938764 hasConceptScore W1993938764C121332964 @default.
- W1993938764 hasConceptScore W1993938764C132525143 @default.
- W1993938764 hasConceptScore W1993938764C187834632 @default.
- W1993938764 hasConceptScore W1993938764C2776558979 @default.
- W1993938764 hasConceptScore W1993938764C33923547 @default.
- W1993938764 hasConceptScore W1993938764C42812 @default.
- W1993938764 hasConceptScore W1993938764C62520636 @default.
- W1993938764 hasConceptScore W1993938764C86524685 @default.
- W1993938764 hasLocation W19939387641 @default.
- W1993938764 hasOpenAccess W1993938764 @default.
- W1993938764 hasPrimaryLocation W19939387641 @default.
- W1993938764 hasRelatedWork W1976768565 @default.
- W1993938764 hasRelatedWork W1993938764 @default.
- W1993938764 hasRelatedWork W2033759535 @default.
- W1993938764 hasRelatedWork W2910964975 @default.
- W1993938764 hasRelatedWork W2950022103 @default.
- W1993938764 hasRelatedWork W2950040924 @default.
- W1993938764 hasRelatedWork W3025476214 @default.
- W1993938764 hasRelatedWork W4212819032 @default.
- W1993938764 hasRelatedWork W4301013176 @default.
- W1993938764 hasRelatedWork W4287777691 @default.
- W1993938764 isParatext "false" @default.
- W1993938764 isRetracted "false" @default.
- W1993938764 magId "1993938764" @default.
- W1993938764 workType "article" @default.