Matches in SemOpenAlex for { <https://semopenalex.org/work/W2474869841> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2474869841 endingPage "108" @default.
- W2474869841 startingPage "79" @default.
- W2474869841 abstract "A 1-factorisation of a graph G is a partition of the edge set of G into 1 factors (perfect matchings); a perfect 1-factorisation of G is a 1-factorisation of G in which the union of any two of the 1-factors is a Hamilton cycle in G. It is known that for bipartite 4-regular circulant graphs, having order 2 (mod 4) is a necessary (but not sufficient) condition for the existence of a perfect 1-factorisation. The only known non-bipartite 4-regular circulant graphs that admit a perfect 1-factorisation are trivial (on 6 vertices). We prove several construction results for perfect 1-factorisations of a large class of bipartite 4-regular circulant graphs. In addition, we show that no member of an infinite family of non-bipartite 4-regular circulant graphs admits a perfect 1-factorisation. This supports the conjecture that there are no perfect 1-factorisations of any connected non-bipartite 4-regular circulant graphs of order at least 8." @default.
- W2474869841 created "2016-07-22" @default.
- W2474869841 creator A5089586756 @default.
- W2474869841 date "2014-01-01" @default.
- W2474869841 modified "2023-09-25" @default.
- W2474869841 title "On the perfect 1-factorisation problem for circulant graphs of degree 4" @default.
- W2474869841 cites W1482309519 @default.
- W2474869841 cites W2041888647 @default.
- W2474869841 cites W2043509698 @default.
- W2474869841 cites W2044467672 @default.
- W2474869841 cites W2064865431 @default.
- W2474869841 cites W2080051203 @default.
- W2474869841 cites W2106108365 @default.
- W2474869841 cites W2137652538 @default.
- W2474869841 cites W2149102431 @default.
- W2474869841 cites W2161669520 @default.
- W2474869841 cites W2162825663 @default.
- W2474869841 cites W2404536595 @default.
- W2474869841 cites W2740629715 @default.
- W2474869841 cites W3047830461 @default.
- W2474869841 hasPublicationYear "2014" @default.
- W2474869841 type Work @default.
- W2474869841 sameAs 2474869841 @default.
- W2474869841 citedByCount "0" @default.
- W2474869841 crossrefType "journal-article" @default.
- W2474869841 hasAuthorship W2474869841A5089586756 @default.
- W2474869841 hasConcept C102192266 @default.
- W2474869841 hasConcept C11413529 @default.
- W2474869841 hasConcept C114614502 @default.
- W2474869841 hasConcept C115973184 @default.
- W2474869841 hasConcept C118615104 @default.
- W2474869841 hasConcept C132525143 @default.
- W2474869841 hasConcept C160446614 @default.
- W2474869841 hasConcept C170903109 @default.
- W2474869841 hasConcept C187834632 @default.
- W2474869841 hasConcept C197657726 @default.
- W2474869841 hasConcept C203776342 @default.
- W2474869841 hasConcept C22149727 @default.
- W2474869841 hasConcept C2780990831 @default.
- W2474869841 hasConcept C33923547 @default.
- W2474869841 hasConcept C42812 @default.
- W2474869841 hasConcept C51044901 @default.
- W2474869841 hasConcept C82190004 @default.
- W2474869841 hasConceptScore W2474869841C102192266 @default.
- W2474869841 hasConceptScore W2474869841C11413529 @default.
- W2474869841 hasConceptScore W2474869841C114614502 @default.
- W2474869841 hasConceptScore W2474869841C115973184 @default.
- W2474869841 hasConceptScore W2474869841C118615104 @default.
- W2474869841 hasConceptScore W2474869841C132525143 @default.
- W2474869841 hasConceptScore W2474869841C160446614 @default.
- W2474869841 hasConceptScore W2474869841C170903109 @default.
- W2474869841 hasConceptScore W2474869841C187834632 @default.
- W2474869841 hasConceptScore W2474869841C197657726 @default.
- W2474869841 hasConceptScore W2474869841C203776342 @default.
- W2474869841 hasConceptScore W2474869841C22149727 @default.
- W2474869841 hasConceptScore W2474869841C2780990831 @default.
- W2474869841 hasConceptScore W2474869841C33923547 @default.
- W2474869841 hasConceptScore W2474869841C42812 @default.
- W2474869841 hasConceptScore W2474869841C51044901 @default.
- W2474869841 hasConceptScore W2474869841C82190004 @default.
- W2474869841 hasIssue "2014" @default.
- W2474869841 hasLocation W24748698411 @default.
- W2474869841 hasOpenAccess W2474869841 @default.
- W2474869841 hasPrimaryLocation W24748698411 @default.
- W2474869841 hasRelatedWork W1502957472 @default.
- W2474869841 hasRelatedWork W163257811 @default.
- W2474869841 hasRelatedWork W1634991226 @default.
- W2474869841 hasRelatedWork W1954384522 @default.
- W2474869841 hasRelatedWork W1976047764 @default.
- W2474869841 hasRelatedWork W1993350312 @default.
- W2474869841 hasRelatedWork W2075093831 @default.
- W2474869841 hasRelatedWork W2102276464 @default.
- W2474869841 hasRelatedWork W2595629050 @default.
- W2474869841 hasRelatedWork W2740957499 @default.
- W2474869841 hasRelatedWork W2752958469 @default.
- W2474869841 hasRelatedWork W2950230358 @default.
- W2474869841 hasRelatedWork W2953377869 @default.
- W2474869841 hasRelatedWork W2963229522 @default.
- W2474869841 hasRelatedWork W2980662656 @default.
- W2474869841 hasRelatedWork W3003860422 @default.
- W2474869841 hasRelatedWork W3048233797 @default.
- W2474869841 hasRelatedWork W3098202922 @default.
- W2474869841 hasRelatedWork W3166347205 @default.
- W2474869841 hasRelatedWork W35928485 @default.
- W2474869841 hasVolume "60" @default.
- W2474869841 isParatext "false" @default.
- W2474869841 isRetracted "false" @default.
- W2474869841 magId "2474869841" @default.
- W2474869841 workType "article" @default.