Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294136758> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4294136758 abstract "A group of permutations G of a set V is k-distinguishable if there exists a partition of V into k parts such that only the identity permutation in G fixes setwise all of the cells of the partition. The least cardinal number k such that (G,V) is k-distinguishable is its distinguishing number. In particular, a graph X is k-distinguishable if its automorphism group Aut(X) has distinguishing number at most k in its action on the vertices of X. Various results in the literature demonstrate that when an infinite graph fails to have some property, then often some finite subgraph is similarly deficient. In this paper we show that whenever an infinite connected graph X is not k-distinguishable (for a given cardinal k), then it contains a ball B of finite radius whose distinguishing number is at least k. Moreover, this lower bound cannot be sharpened, since for any integer k greater than 3 there exists an infinite, locally finite, connected graph X that is not k-distinguishable but in which every ball of finite radius is k-distinguishable. In the second half of this paper we show that a large distinguishing number for an imprimitive graph X is traceable to a high distinguishing number either of a block of imprimitivity or of the induced action of Aut(X) on the corresponding system of imprimitivity. The distinguishing numbers of infinite primitive graphs have been examined in detail in a previous paper by the authors together with Tom W. Tucker." @default.
- W4294136758 created "2022-09-02" @default.
- W4294136758 creator A5018721866 @default.
- W4294136758 creator A5029763803 @default.
- W4294136758 date "2013-02-18" @default.
- W4294136758 modified "2023-09-26" @default.
- W4294136758 title "Bounding the distinguishing number of infinite graphs" @default.
- W4294136758 doi "https://doi.org/10.48550/arxiv.1302.4409" @default.
- W4294136758 hasPublicationYear "2013" @default.
- W4294136758 type Work @default.
- W4294136758 citedByCount "0" @default.
- W4294136758 crossrefType "posted-content" @default.
- W4294136758 hasAuthorship W4294136758A5018721866 @default.
- W4294136758 hasAuthorship W4294136758A5029763803 @default.
- W4294136758 hasBestOaLocation W42941367581 @default.
- W4294136758 hasConcept C114614502 @default.
- W4294136758 hasConcept C118615104 @default.
- W4294136758 hasConcept C118712358 @default.
- W4294136758 hasConcept C132525143 @default.
- W4294136758 hasConcept C134306372 @default.
- W4294136758 hasConcept C136979486 @default.
- W4294136758 hasConcept C162392398 @default.
- W4294136758 hasConcept C33923547 @default.
- W4294136758 hasConcept C42812 @default.
- W4294136758 hasConcept C77553402 @default.
- W4294136758 hasConceptScore W4294136758C114614502 @default.
- W4294136758 hasConceptScore W4294136758C118615104 @default.
- W4294136758 hasConceptScore W4294136758C118712358 @default.
- W4294136758 hasConceptScore W4294136758C132525143 @default.
- W4294136758 hasConceptScore W4294136758C134306372 @default.
- W4294136758 hasConceptScore W4294136758C136979486 @default.
- W4294136758 hasConceptScore W4294136758C162392398 @default.
- W4294136758 hasConceptScore W4294136758C33923547 @default.
- W4294136758 hasConceptScore W4294136758C42812 @default.
- W4294136758 hasConceptScore W4294136758C77553402 @default.
- W4294136758 hasLocation W42941367581 @default.
- W4294136758 hasOpenAccess W4294136758 @default.
- W4294136758 hasPrimaryLocation W42941367581 @default.
- W4294136758 hasRelatedWork W1593118139 @default.
- W4294136758 hasRelatedWork W1982185339 @default.
- W4294136758 hasRelatedWork W2060058676 @default.
- W4294136758 hasRelatedWork W2065042838 @default.
- W4294136758 hasRelatedWork W2900138254 @default.
- W4294136758 hasRelatedWork W2950502167 @default.
- W4294136758 hasRelatedWork W2962857306 @default.
- W4294136758 hasRelatedWork W3086542228 @default.
- W4294136758 hasRelatedWork W3101608550 @default.
- W4294136758 hasRelatedWork W4286851252 @default.
- W4294136758 isParatext "false" @default.
- W4294136758 isRetracted "false" @default.
- W4294136758 workType "article" @default.