Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044595066> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2044595066 endingPage "177" @default.
- W2044595066 startingPage "169" @default.
- W2044595066 abstract "The operation of switching a finite graph was introduced by Seidel, in the study of strongly regular graphs. We may conveniently regard a graph as being a 2-colouring of a complete graph; then the extension to switching of an m-coloured complete graph is easy to define. However, the situation is very different. For m>2, all m-coloured graphs lie in the same switching class. However, there are still interesting things to say, especially in the infinite case. This paper presents the basic theory of switching with more than two colours. In the finite case, all graphs on a given set of vertices are equivalent under switching, and we determine the structure of the switching group and show that its extension by the symmetric group on the vertex set is primitive. In the infinite case, there is more than one switching class; we determine all those for which the group of switching automorphisms is the symmetric group. We also exhibit some other cases (including the random m-coloured complete graph) where the group of switching-automorphisms is highly transitive. Finally we consider briefly the case where not all switchings are allowed. For convenience, we suppose that there are three colours of which two may be switched. We show that, in the case of almost all finite random graphs, the analogue of the bijection between switching classes and two-graphs holds." @default.
- W2044595066 created "2016-06-24" @default.
- W2044595066 creator A5032200541 @default.
- W2044595066 creator A5048639170 @default.
- W2044595066 date "2004-02-01" @default.
- W2044595066 modified "2023-09-26" @default.
- W2044595066 title "Switching with more than two colours" @default.
- W2044595066 cites W1599914714 @default.
- W2044595066 cites W1964047570 @default.
- W2044595066 cites W2010389546 @default.
- W2044595066 cites W2042499805 @default.
- W2044595066 cites W2100984870 @default.
- W2044595066 cites W2152178473 @default.
- W2044595066 cites W2586007352 @default.
- W2044595066 cites W2798943694 @default.
- W2044595066 doi "https://doi.org/10.1016/s0195-6698(03)00097-0" @default.
- W2044595066 hasPublicationYear "2004" @default.
- W2044595066 type Work @default.
- W2044595066 sameAs 2044595066 @default.
- W2044595066 citedByCount "2" @default.
- W2044595066 countsByYear W20445950662013 @default.
- W2044595066 countsByYear W20445950662014 @default.
- W2044595066 crossrefType "journal-article" @default.
- W2044595066 hasAuthorship W2044595066A5032200541 @default.
- W2044595066 hasAuthorship W2044595066A5048639170 @default.
- W2044595066 hasBestOaLocation W20445950662 @default.
- W2044595066 hasConcept C102192266 @default.
- W2044595066 hasConcept C114614502 @default.
- W2044595066 hasConcept C118615104 @default.
- W2044595066 hasConcept C118712358 @default.
- W2044595066 hasConcept C132525143 @default.
- W2044595066 hasConcept C14201764 @default.
- W2044595066 hasConcept C191399111 @default.
- W2044595066 hasConcept C203776342 @default.
- W2044595066 hasConcept C22149727 @default.
- W2044595066 hasConcept C24424167 @default.
- W2044595066 hasConcept C33923547 @default.
- W2044595066 hasConcept C4255713 @default.
- W2044595066 hasConcept C80899671 @default.
- W2044595066 hasConceptScore W2044595066C102192266 @default.
- W2044595066 hasConceptScore W2044595066C114614502 @default.
- W2044595066 hasConceptScore W2044595066C118615104 @default.
- W2044595066 hasConceptScore W2044595066C118712358 @default.
- W2044595066 hasConceptScore W2044595066C132525143 @default.
- W2044595066 hasConceptScore W2044595066C14201764 @default.
- W2044595066 hasConceptScore W2044595066C191399111 @default.
- W2044595066 hasConceptScore W2044595066C203776342 @default.
- W2044595066 hasConceptScore W2044595066C22149727 @default.
- W2044595066 hasConceptScore W2044595066C24424167 @default.
- W2044595066 hasConceptScore W2044595066C33923547 @default.
- W2044595066 hasConceptScore W2044595066C4255713 @default.
- W2044595066 hasConceptScore W2044595066C80899671 @default.
- W2044595066 hasIssue "2" @default.
- W2044595066 hasLocation W20445950661 @default.
- W2044595066 hasLocation W20445950662 @default.
- W2044595066 hasOpenAccess W2044595066 @default.
- W2044595066 hasPrimaryLocation W20445950661 @default.
- W2044595066 hasRelatedWork W1563975411 @default.
- W2044595066 hasRelatedWork W1975812829 @default.
- W2044595066 hasRelatedWork W2044595066 @default.
- W2044595066 hasRelatedWork W2748379990 @default.
- W2044595066 hasRelatedWork W2898165430 @default.
- W2044595066 hasRelatedWork W2927793691 @default.
- W2044595066 hasRelatedWork W2963418984 @default.
- W2044595066 hasRelatedWork W3010896731 @default.
- W2044595066 hasRelatedWork W3197217234 @default.
- W2044595066 hasRelatedWork W339094615 @default.
- W2044595066 hasVolume "25" @default.
- W2044595066 isParatext "false" @default.
- W2044595066 isRetracted "false" @default.
- W2044595066 magId "2044595066" @default.
- W2044595066 workType "article" @default.