Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015393471> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2015393471 abstract "A function f is defined, mapping graphs with n vertices onto graphs with vertex set {1,...,n} . f(X) is isomorphic to X and X is isomorphic to Y iff f(X) = f(Y). For each d, the restriction of f to graphs of valence d is computable in time O(nτ(d)) for a suitable integer τ(d). For d > 3, the proof uses a recent result of L. Babai, P.J. Cameron and P.P. Palfy on the order of primitive groups with bounded composition factors; for the trivalent case a more elementary proof is presented." @default.
- W2015393471 created "2016-06-24" @default.
- W2015393471 creator A5052643589 @default.
- W2015393471 creator A5063484703 @default.
- W2015393471 creator A5065678512 @default.
- W2015393471 date "1983-01-01" @default.
- W2015393471 modified "2023-09-25" @default.
- W2015393471 title "Normal forms for trivalent graphs and graphs of bounded valence" @default.
- W2015393471 cites W1973322735 @default.
- W2015393471 cites W1974672137 @default.
- W2015393471 cites W2017265236 @default.
- W2015393471 cites W2036356327 @default.
- W2015393471 cites W2051170661 @default.
- W2015393471 cites W2073067110 @default.
- W2015393471 cites W2081812591 @default.
- W2015393471 cites W2139569497 @default.
- W2015393471 cites W2148139859 @default.
- W2015393471 doi "https://doi.org/10.1145/800061.808745" @default.
- W2015393471 hasPublicationYear "1983" @default.
- W2015393471 type Work @default.
- W2015393471 sameAs 2015393471 @default.
- W2015393471 citedByCount "15" @default.
- W2015393471 countsByYear W20153934712012 @default.
- W2015393471 countsByYear W20153934712013 @default.
- W2015393471 countsByYear W20153934712014 @default.
- W2015393471 crossrefType "proceedings-article" @default.
- W2015393471 hasAuthorship W2015393471A5052643589 @default.
- W2015393471 hasAuthorship W2015393471A5063484703 @default.
- W2015393471 hasAuthorship W2015393471A5065678512 @default.
- W2015393471 hasBestOaLocation W20153934711 @default.
- W2015393471 hasConcept C102192266 @default.
- W2015393471 hasConcept C114614502 @default.
- W2015393471 hasConcept C118615104 @default.
- W2015393471 hasConcept C121332964 @default.
- W2015393471 hasConcept C132525143 @default.
- W2015393471 hasConcept C134306372 @default.
- W2015393471 hasConcept C160446614 @default.
- W2015393471 hasConcept C168900304 @default.
- W2015393471 hasConcept C33923547 @default.
- W2015393471 hasConcept C34388435 @default.
- W2015393471 hasConcept C41008148 @default.
- W2015393471 hasConcept C62520636 @default.
- W2015393471 hasConceptScore W2015393471C102192266 @default.
- W2015393471 hasConceptScore W2015393471C114614502 @default.
- W2015393471 hasConceptScore W2015393471C118615104 @default.
- W2015393471 hasConceptScore W2015393471C121332964 @default.
- W2015393471 hasConceptScore W2015393471C132525143 @default.
- W2015393471 hasConceptScore W2015393471C134306372 @default.
- W2015393471 hasConceptScore W2015393471C160446614 @default.
- W2015393471 hasConceptScore W2015393471C168900304 @default.
- W2015393471 hasConceptScore W2015393471C33923547 @default.
- W2015393471 hasConceptScore W2015393471C34388435 @default.
- W2015393471 hasConceptScore W2015393471C41008148 @default.
- W2015393471 hasConceptScore W2015393471C62520636 @default.
- W2015393471 hasLocation W20153934711 @default.
- W2015393471 hasOpenAccess W2015393471 @default.
- W2015393471 hasPrimaryLocation W20153934711 @default.
- W2015393471 hasRelatedWork W1554245510 @default.
- W2015393471 hasRelatedWork W1970195683 @default.
- W2015393471 hasRelatedWork W2082569465 @default.
- W2015393471 hasRelatedWork W2083238533 @default.
- W2015393471 hasRelatedWork W2125939925 @default.
- W2015393471 hasRelatedWork W2497554862 @default.
- W2015393471 hasRelatedWork W2766499403 @default.
- W2015393471 hasRelatedWork W2910018628 @default.
- W2015393471 hasRelatedWork W2949504902 @default.
- W2015393471 hasRelatedWork W4302418995 @default.
- W2015393471 isParatext "false" @default.
- W2015393471 isRetracted "false" @default.
- W2015393471 magId "2015393471" @default.
- W2015393471 workType "article" @default.