Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051233105> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2051233105 endingPage "85" @default.
- W2051233105 startingPage "71" @default.
- W2051233105 abstract "Two imbeddings of a graph G are considered to be adjacent if the second can be obtained from the first by moving one or both ends of a single edge within its or their respective rotations. Thus, a collection of imbeddings S of G, called a ‘system’, may be represented as a ‘stratified graph’, and denoted SG; the focus here is the case in which S is the collection of all orientable imbeddings. The induced subgraph of SG on the set of imbeddings into the surface of genus k is called the ‘kth stratum’, and the cardinality of that set of imbeddings is called the ‘stratum size’; one may observe that the sequence of stratum sizes is precisely the genus distribution for the graph G. It is known that the genus distribution is not a complete invariant, even when the category of graphs is restricted to be simplicial and 3-connected. However, it is proved herein that the link of each point — that is, the subgraph induced by its neighbors — of SG is a complete isomorphism invariant for the category of graphs whose minimum valence is at least three. This supports the plausibility of a probabilistic approach to graph isomorphism testing by sampling higher-order imbedding distribution data. A detailed structural analysis of stratified graphs is presented." @default.
- W2051233105 created "2016-06-24" @default.
- W2051233105 creator A5011936459 @default.
- W2051233105 creator A5022919726 @default.
- W2051233105 date "1995-08-01" @default.
- W2051233105 modified "2023-09-27" @default.
- W2051233105 title "Stratified graphs for imbedding systems" @default.
- W2051233105 cites W1558273801 @default.
- W2051233105 cites W1975647321 @default.
- W2051233105 cites W1978405197 @default.
- W2051233105 cites W1984200310 @default.
- W2051233105 cites W1986594807 @default.
- W2051233105 cites W1990034619 @default.
- W2051233105 cites W1991072260 @default.
- W2051233105 cites W1996053377 @default.
- W2051233105 cites W2010294998 @default.
- W2051233105 cites W2024464593 @default.
- W2051233105 cites W2030792796 @default.
- W2051233105 cites W2041581800 @default.
- W2051233105 cites W2042698543 @default.
- W2051233105 cites W2055925608 @default.
- W2051233105 cites W2058254119 @default.
- W2051233105 cites W2059291125 @default.
- W2051233105 cites W2068867415 @default.
- W2051233105 cites W2071534778 @default.
- W2051233105 cites W2078618865 @default.
- W2051233105 cites W2088455492 @default.
- W2051233105 cites W2092657801 @default.
- W2051233105 cites W2128418170 @default.
- W2051233105 cites W2335641610 @default.
- W2051233105 doi "https://doi.org/10.1016/0012-365x(94)00029-i" @default.
- W2051233105 hasPublicationYear "1995" @default.
- W2051233105 type Work @default.
- W2051233105 sameAs 2051233105 @default.
- W2051233105 citedByCount "4" @default.
- W2051233105 countsByYear W20512331052013 @default.
- W2051233105 crossrefType "journal-article" @default.
- W2051233105 hasAuthorship W2051233105A5011936459 @default.
- W2051233105 hasAuthorship W2051233105A5022919726 @default.
- W2051233105 hasBestOaLocation W20512331051 @default.
- W2051233105 hasConcept C114614502 @default.
- W2051233105 hasConcept C118615104 @default.
- W2051233105 hasConcept C132525143 @default.
- W2051233105 hasConcept C203776342 @default.
- W2051233105 hasConcept C33923547 @default.
- W2051233105 hasConcept C61665672 @default.
- W2051233105 hasConceptScore W2051233105C114614502 @default.
- W2051233105 hasConceptScore W2051233105C118615104 @default.
- W2051233105 hasConceptScore W2051233105C132525143 @default.
- W2051233105 hasConceptScore W2051233105C203776342 @default.
- W2051233105 hasConceptScore W2051233105C33923547 @default.
- W2051233105 hasConceptScore W2051233105C61665672 @default.
- W2051233105 hasIssue "1-3" @default.
- W2051233105 hasLocation W20512331051 @default.
- W2051233105 hasOpenAccess W2051233105 @default.
- W2051233105 hasPrimaryLocation W20512331051 @default.
- W2051233105 hasRelatedWork W1975886103 @default.
- W2051233105 hasRelatedWork W1978699240 @default.
- W2051233105 hasRelatedWork W2000144448 @default.
- W2051233105 hasRelatedWork W2024593554 @default.
- W2051233105 hasRelatedWork W2032950096 @default.
- W2051233105 hasRelatedWork W2067133893 @default.
- W2051233105 hasRelatedWork W2071261821 @default.
- W2051233105 hasRelatedWork W2287003313 @default.
- W2051233105 hasRelatedWork W3003396734 @default.
- W2051233105 hasRelatedWork W94361082 @default.
- W2051233105 hasVolume "143" @default.
- W2051233105 isParatext "false" @default.
- W2051233105 isRetracted "false" @default.
- W2051233105 magId "2051233105" @default.
- W2051233105 workType "article" @default.