Matches in SemOpenAlex for { <https://semopenalex.org/work/W1490470103> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1490470103 abstract "This work introduces the technique of using a carefully chosen determining set to prove the existence of a distinguishing labeling using few labels. A graph $G$ is said to be $d$-distinguishable if there is a labeling of the vertex set using $1, ldots, d$ so that no nontrivial automorphism of $G$ preserves the labels. A set of vertices $Ssubseteq V(G)$ is a determining set for $G$ if every automorphism of $G$ is uniquely determined by its action on $S$. We prove that a graph is $d$-distinguishable if and only if it has a determining set that can be $(d-1)$-distinguished. We use this to prove that every Kneser graph $K_{n:k}$ with $ngeq 6$ and $kgeq 2$ is $2$-distinguishable." @default.
- W1490470103 created "2016-06-24" @default.
- W1490470103 creator A5002256919 @default.
- W1490470103 creator A5068502344 @default.
- W1490470103 date "2007-01-29" @default.
- W1490470103 modified "2023-10-16" @default.
- W1490470103 title "Using Determining Sets to Distinguish Kneser Graphs" @default.
- W1490470103 cites W1516924510 @default.
- W1490470103 cites W1526979981 @default.
- W1490470103 cites W1649770487 @default.
- W1490470103 cites W1855706715 @default.
- W1490470103 cites W1892915578 @default.
- W1490470103 cites W2003755322 @default.
- W1490470103 cites W2004308928 @default.
- W1490470103 cites W2012186425 @default.
- W1490470103 cites W2013024379 @default.
- W1490470103 cites W2045398969 @default.
- W1490470103 cites W2105903417 @default.
- W1490470103 cites W2116983645 @default.
- W1490470103 cites W2121634574 @default.
- W1490470103 cites W2134034033 @default.
- W1490470103 cites W2169476811 @default.
- W1490470103 cites W2610857016 @default.
- W1490470103 cites W2983896310 @default.
- W1490470103 cites W2999046549 @default.
- W1490470103 cites W3000034718 @default.
- W1490470103 cites W606453859 @default.
- W1490470103 cites W623038018 @default.
- W1490470103 doi "https://doi.org/10.37236/938" @default.
- W1490470103 hasPublicationYear "2007" @default.
- W1490470103 type Work @default.
- W1490470103 sameAs 1490470103 @default.
- W1490470103 citedByCount "43" @default.
- W1490470103 countsByYear W14904701032013 @default.
- W1490470103 countsByYear W14904701032015 @default.
- W1490470103 countsByYear W14904701032016 @default.
- W1490470103 countsByYear W14904701032017 @default.
- W1490470103 countsByYear W14904701032018 @default.
- W1490470103 countsByYear W14904701032019 @default.
- W1490470103 countsByYear W14904701032020 @default.
- W1490470103 countsByYear W14904701032021 @default.
- W1490470103 countsByYear W14904701032022 @default.
- W1490470103 crossrefType "journal-article" @default.
- W1490470103 hasAuthorship W1490470103A5002256919 @default.
- W1490470103 hasAuthorship W1490470103A5068502344 @default.
- W1490470103 hasBestOaLocation W14904701031 @default.
- W1490470103 hasConcept C114614502 @default.
- W1490470103 hasConcept C118615104 @default.
- W1490470103 hasConcept C118712358 @default.
- W1490470103 hasConcept C132525143 @default.
- W1490470103 hasConcept C177264268 @default.
- W1490470103 hasConcept C199360897 @default.
- W1490470103 hasConcept C2988750069 @default.
- W1490470103 hasConcept C33923547 @default.
- W1490470103 hasConcept C41008148 @default.
- W1490470103 hasConcept C80899671 @default.
- W1490470103 hasConceptScore W1490470103C114614502 @default.
- W1490470103 hasConceptScore W1490470103C118615104 @default.
- W1490470103 hasConceptScore W1490470103C118712358 @default.
- W1490470103 hasConceptScore W1490470103C132525143 @default.
- W1490470103 hasConceptScore W1490470103C177264268 @default.
- W1490470103 hasConceptScore W1490470103C199360897 @default.
- W1490470103 hasConceptScore W1490470103C2988750069 @default.
- W1490470103 hasConceptScore W1490470103C33923547 @default.
- W1490470103 hasConceptScore W1490470103C41008148 @default.
- W1490470103 hasConceptScore W1490470103C80899671 @default.
- W1490470103 hasIssue "1" @default.
- W1490470103 hasLocation W14904701031 @default.
- W1490470103 hasLocation W14904701032 @default.
- W1490470103 hasOpenAccess W1490470103 @default.
- W1490470103 hasPrimaryLocation W14904701031 @default.
- W1490470103 hasRelatedWork W1490470103 @default.
- W1490470103 hasRelatedWork W1719252778 @default.
- W1490470103 hasRelatedWork W2061834030 @default.
- W1490470103 hasRelatedWork W2243145292 @default.
- W1490470103 hasRelatedWork W2963034882 @default.
- W1490470103 hasRelatedWork W3047157451 @default.
- W1490470103 hasRelatedWork W3197050996 @default.
- W1490470103 hasRelatedWork W4284968419 @default.
- W1490470103 hasRelatedWork W4286632975 @default.
- W1490470103 hasRelatedWork W4302354937 @default.
- W1490470103 hasVolume "14" @default.
- W1490470103 isParatext "false" @default.
- W1490470103 isRetracted "false" @default.
- W1490470103 magId "1490470103" @default.
- W1490470103 workType "article" @default.