Matches in SemOpenAlex for { <https://semopenalex.org/work/W3118675093> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3118675093 endingPage "166" @default.
- W3118675093 startingPage "166" @default.
- W3118675093 abstract "An automorphism of a graph is a mapping of the vertices onto themselves such that connections between respective edges are preserved. A vertex v in a graph G is fixed if it is mapped to itself under every automorphism of G. The fixing number of a graph G is the minimum number of vertices, when fixed, fixes all of the vertices in G. The determination of fixing numbers is important as it can be useful in determining the group of automorphisms of a graph-a famous and difficult problem. Fixing numbers were introduced and initially studied by Gibbons and Laison, Erwin and Harary and Boutin. In this paper, we investigate fixing numbers for graphs with an underlying cyclic structure, which provides an inherent presence of symmetry. We first determine fixing numbers for circulant graphs, showing in many cases the fixing number is 2. However, we also show that circulant graphs with twins, which are pairs of vertices with the same neighbourhoods, have considerably higher fixing numbers. This is the first paper that investigates fixing numbers of point-block incidence graphs, which lie at the intersection of graph theory and combinatorial design theory. We also present a surprising result-identifying infinite families of graphs in which fixing any vertex fixes every vertex, thus removing all symmetries from the graph." @default.
- W3118675093 created "2021-01-18" @default.
- W3118675093 creator A5013029293 @default.
- W3118675093 creator A5014182060 @default.
- W3118675093 creator A5052898154 @default.
- W3118675093 creator A5056585695 @default.
- W3118675093 creator A5082003410 @default.
- W3118675093 creator A5089230158 @default.
- W3118675093 date "2021-01-14" @default.
- W3118675093 modified "2023-09-30" @default.
- W3118675093 title "Removing Symmetry in Circulant Graphs and Point-Block Incidence Graphs" @default.
- W3118675093 cites W2078462949 @default.
- W3118675093 cites W2108595221 @default.
- W3118675093 cites W2121634574 @default.
- W3118675093 cites W2983521693 @default.
- W3118675093 cites W4247902639 @default.
- W3118675093 cites W617170108 @default.
- W3118675093 doi "https://doi.org/10.3390/math9020166" @default.
- W3118675093 hasPublicationYear "2021" @default.
- W3118675093 type Work @default.
- W3118675093 sameAs 3118675093 @default.
- W3118675093 citedByCount "2" @default.
- W3118675093 countsByYear W31186750932023 @default.
- W3118675093 crossrefType "journal-article" @default.
- W3118675093 hasAuthorship W3118675093A5013029293 @default.
- W3118675093 hasAuthorship W3118675093A5014182060 @default.
- W3118675093 hasAuthorship W3118675093A5052898154 @default.
- W3118675093 hasAuthorship W3118675093A5056585695 @default.
- W3118675093 hasAuthorship W3118675093A5082003410 @default.
- W3118675093 hasAuthorship W3118675093A5089230158 @default.
- W3118675093 hasBestOaLocation W31186750931 @default.
- W3118675093 hasConcept C113203676 @default.
- W3118675093 hasConcept C114614502 @default.
- W3118675093 hasConcept C115973184 @default.
- W3118675093 hasConcept C118615104 @default.
- W3118675093 hasConcept C118712358 @default.
- W3118675093 hasConcept C132525143 @default.
- W3118675093 hasConcept C14201764 @default.
- W3118675093 hasConcept C149530733 @default.
- W3118675093 hasConcept C203776342 @default.
- W3118675093 hasConcept C22149727 @default.
- W3118675093 hasConcept C33923547 @default.
- W3118675093 hasConcept C6049932 @default.
- W3118675093 hasConcept C80899671 @default.
- W3118675093 hasConcept C82190004 @default.
- W3118675093 hasConceptScore W3118675093C113203676 @default.
- W3118675093 hasConceptScore W3118675093C114614502 @default.
- W3118675093 hasConceptScore W3118675093C115973184 @default.
- W3118675093 hasConceptScore W3118675093C118615104 @default.
- W3118675093 hasConceptScore W3118675093C118712358 @default.
- W3118675093 hasConceptScore W3118675093C132525143 @default.
- W3118675093 hasConceptScore W3118675093C14201764 @default.
- W3118675093 hasConceptScore W3118675093C149530733 @default.
- W3118675093 hasConceptScore W3118675093C203776342 @default.
- W3118675093 hasConceptScore W3118675093C22149727 @default.
- W3118675093 hasConceptScore W3118675093C33923547 @default.
- W3118675093 hasConceptScore W3118675093C6049932 @default.
- W3118675093 hasConceptScore W3118675093C80899671 @default.
- W3118675093 hasConceptScore W3118675093C82190004 @default.
- W3118675093 hasFunder F4320306076 @default.
- W3118675093 hasIssue "2" @default.
- W3118675093 hasLocation W31186750931 @default.
- W3118675093 hasLocation W31186750932 @default.
- W3118675093 hasOpenAccess W3118675093 @default.
- W3118675093 hasPrimaryLocation W31186750931 @default.
- W3118675093 hasRelatedWork W1485487610 @default.
- W3118675093 hasRelatedWork W1550328594 @default.
- W3118675093 hasRelatedWork W1596506732 @default.
- W3118675093 hasRelatedWork W1925182766 @default.
- W3118675093 hasRelatedWork W2037467507 @default.
- W3118675093 hasRelatedWork W2049304820 @default.
- W3118675093 hasRelatedWork W2071250482 @default.
- W3118675093 hasRelatedWork W2358150931 @default.
- W3118675093 hasRelatedWork W4212808623 @default.
- W3118675093 hasRelatedWork W4310749390 @default.
- W3118675093 hasVolume "9" @default.
- W3118675093 isParatext "false" @default.
- W3118675093 isRetracted "false" @default.
- W3118675093 magId "3118675093" @default.
- W3118675093 workType "article" @default.