Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952148714> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2952148714 abstract "The classical Weisfeiler-Lehman method WL[2] uses edge colors to produce a powerful graph invariant. It is at least as powerful in its ability to distinguish non-isomorphic graphs as the most prominent algebraic graph invariants. It determines not only the spectrum of a graph, and the angles between standard basis vectors and the eigenspaces, but even the angles between projections of standard basis vectors into the eigenspaces. Here, we investigate the combinatorial power of WL[2]. For sufficiently large k, WL[k] determines all combinatorial properties of a graph. Many traditionally used combinatorial invariants are determined by WL[k] for small k. We focus on two fundamental invariants, the num- ber of cycles Cp of length p, and the number of cliques Kp of size p. We show that WL[2] determines the number of cycles of lengths up to 6, but not those of length 8. Also, WL[2] does not determine the number of 4-cliques." @default.
- W2952148714 created "2019-06-27" @default.
- W2952148714 creator A5052643589 @default.
- W2952148714 date "2017-04-04" @default.
- W2952148714 modified "2023-09-27" @default.
- W2952148714 title "On the Combinatorial Power of the Weisfeiler-Lehman Algorithm" @default.
- W2952148714 cites W1967066104 @default.
- W2952148714 cites W1970491586 @default.
- W2952148714 cites W1974672137 @default.
- W2952148714 cites W2024187520 @default.
- W2952148714 cites W2025458971 @default.
- W2952148714 cites W2038073775 @default.
- W2952148714 cites W2051748083 @default.
- W2952148714 cites W2058030655 @default.
- W2952148714 cites W2073067110 @default.
- W2952148714 cites W2111119215 @default.
- W2952148714 cites W2137874581 @default.
- W2952148714 cites W2190928263 @default.
- W2952148714 cites W2409645877 @default.
- W2952148714 hasPublicationYear "2017" @default.
- W2952148714 type Work @default.
- W2952148714 sameAs 2952148714 @default.
- W2952148714 citedByCount "6" @default.
- W2952148714 countsByYear W29521487142017 @default.
- W2952148714 countsByYear W29521487142019 @default.
- W2952148714 countsByYear W29521487142020 @default.
- W2952148714 countsByYear W29521487142021 @default.
- W2952148714 crossrefType "posted-content" @default.
- W2952148714 hasAuthorship W2952148714A5052643589 @default.
- W2952148714 hasConcept C114614502 @default.
- W2952148714 hasConcept C118615104 @default.
- W2952148714 hasConcept C12426560 @default.
- W2952148714 hasConcept C132525143 @default.
- W2952148714 hasConcept C134306372 @default.
- W2952148714 hasConcept C190470478 @default.
- W2952148714 hasConcept C2524010 @default.
- W2952148714 hasConcept C33923547 @default.
- W2952148714 hasConcept C37914503 @default.
- W2952148714 hasConcept C9376300 @default.
- W2952148714 hasConceptScore W2952148714C114614502 @default.
- W2952148714 hasConceptScore W2952148714C118615104 @default.
- W2952148714 hasConceptScore W2952148714C12426560 @default.
- W2952148714 hasConceptScore W2952148714C132525143 @default.
- W2952148714 hasConceptScore W2952148714C134306372 @default.
- W2952148714 hasConceptScore W2952148714C190470478 @default.
- W2952148714 hasConceptScore W2952148714C2524010 @default.
- W2952148714 hasConceptScore W2952148714C33923547 @default.
- W2952148714 hasConceptScore W2952148714C37914503 @default.
- W2952148714 hasConceptScore W2952148714C9376300 @default.
- W2952148714 hasLocation W29521487141 @default.
- W2952148714 hasOpenAccess W2952148714 @default.
- W2952148714 hasPrimaryLocation W29521487141 @default.
- W2952148714 hasRelatedWork W1496485685 @default.
- W2952148714 hasRelatedWork W1515550648 @default.
- W2952148714 hasRelatedWork W1984128946 @default.
- W2952148714 hasRelatedWork W2023060210 @default.
- W2952148714 hasRelatedWork W2026271416 @default.
- W2952148714 hasRelatedWork W205622278 @default.
- W2952148714 hasRelatedWork W2069572927 @default.
- W2952148714 hasRelatedWork W2070829293 @default.
- W2952148714 hasRelatedWork W2115124828 @default.
- W2952148714 hasRelatedWork W2181072414 @default.
- W2952148714 hasRelatedWork W2605912794 @default.
- W2952148714 hasRelatedWork W2742552980 @default.
- W2952148714 hasRelatedWork W2899700556 @default.
- W2952148714 hasRelatedWork W2941191312 @default.
- W2952148714 hasRelatedWork W2951648555 @default.
- W2952148714 hasRelatedWork W2951939916 @default.
- W2952148714 hasRelatedWork W2963063614 @default.
- W2952148714 hasRelatedWork W3006373064 @default.
- W2952148714 hasRelatedWork W3204614377 @default.
- W2952148714 hasRelatedWork W1982838222 @default.
- W2952148714 isParatext "false" @default.
- W2952148714 isRetracted "false" @default.
- W2952148714 magId "2952148714" @default.
- W2952148714 workType "article" @default.