Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384343399> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4384343399 abstract "A graph is said to be distance-hereditary if the distance function in every connected induced subgraph is the same as in the graph itself. We prove that the ordinary Weisfeiler-Leman algorithm correctly tests the isomorphism of any two graphs if one of them is distance-hereditary; more precisely, the Weisfeiler-Leman dimension of the class of finite distance-hereditary graphs is equal to $2$. The previously best known upper bound for the dimension was $7$." @default.
- W4384343399 created "2023-07-15" @default.
- W4384343399 creator A5036540193 @default.
- W4384343399 creator A5056670846 @default.
- W4384343399 creator A5066245855 @default.
- W4384343399 date "2020-05-24" @default.
- W4384343399 modified "2023-10-18" @default.
- W4384343399 title "The Weisfeiler-Leman dimension of distance-hereditary graphs" @default.
- W4384343399 doi "https://doi.org/10.48550/arxiv.2005.11766" @default.
- W4384343399 hasPublicationYear "2020" @default.
- W4384343399 type Work @default.
- W4384343399 citedByCount "0" @default.
- W4384343399 crossrefType "posted-content" @default.
- W4384343399 hasAuthorship W4384343399A5036540193 @default.
- W4384343399 hasAuthorship W4384343399A5056670846 @default.
- W4384343399 hasAuthorship W4384343399A5066245855 @default.
- W4384343399 hasBestOaLocation W43843433991 @default.
- W4384343399 hasConcept C114614502 @default.
- W4384343399 hasConcept C115624301 @default.
- W4384343399 hasConcept C118615104 @default.
- W4384343399 hasConcept C132525143 @default.
- W4384343399 hasConcept C185592680 @default.
- W4384343399 hasConcept C203436722 @default.
- W4384343399 hasConcept C203776342 @default.
- W4384343399 hasConcept C33676613 @default.
- W4384343399 hasConcept C33923547 @default.
- W4384343399 hasConcept C61665672 @default.
- W4384343399 hasConcept C8010536 @default.
- W4384343399 hasConceptScore W4384343399C114614502 @default.
- W4384343399 hasConceptScore W4384343399C115624301 @default.
- W4384343399 hasConceptScore W4384343399C118615104 @default.
- W4384343399 hasConceptScore W4384343399C132525143 @default.
- W4384343399 hasConceptScore W4384343399C185592680 @default.
- W4384343399 hasConceptScore W4384343399C203436722 @default.
- W4384343399 hasConceptScore W4384343399C203776342 @default.
- W4384343399 hasConceptScore W4384343399C33676613 @default.
- W4384343399 hasConceptScore W4384343399C33923547 @default.
- W4384343399 hasConceptScore W4384343399C61665672 @default.
- W4384343399 hasConceptScore W4384343399C8010536 @default.
- W4384343399 hasLocation W43843433991 @default.
- W4384343399 hasOpenAccess W4384343399 @default.
- W4384343399 hasPrimaryLocation W43843433991 @default.
- W4384343399 hasRelatedWork W1679615545 @default.
- W4384343399 hasRelatedWork W1990253773 @default.
- W4384343399 hasRelatedWork W2032950096 @default.
- W4384343399 hasRelatedWork W2048172960 @default.
- W4384343399 hasRelatedWork W2091346931 @default.
- W4384343399 hasRelatedWork W2328301559 @default.
- W4384343399 hasRelatedWork W2785689759 @default.
- W4384343399 hasRelatedWork W4299569808 @default.
- W4384343399 hasRelatedWork W2513905502 @default.
- W4384343399 hasRelatedWork W94361082 @default.
- W4384343399 isParatext "false" @default.
- W4384343399 isRetracted "false" @default.
- W4384343399 workType "article" @default.