Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045381008> ?p ?o ?g. }
- W2045381008 abstract "The purpose of this paper is to demonstrate the use of matrices for the representation of graph embedding in a hypercube. We denote the image of an embedding (which is a subgraph of the hypercube) as a matrix. With this representation, we are able to simplify, unify, generalize, or improve existing results regarding multigraph embedding in a hypercube. A class of trees called regular binary-reflected trees is identified, which includes linear paths, binomial trees, and many others. We show that for any regular binary-reflected tree T, n copies of T can be simultaneously embedded in an n-cube with congestion = 2. Embeddings of binary trees and meshes are also discussed." @default.
- W2045381008 created "2016-06-24" @default.
- W2045381008 creator A5010071908 @default.
- W2045381008 creator A5047638290 @default.
- W2045381008 creator A5083700562 @default.
- W2045381008 date "1994-11-01" @default.
- W2045381008 modified "2023-10-16" @default.
- W2045381008 title "Matrix Representation of Graph Embedding in a Hypercube" @default.
- W2045381008 cites W149535069 @default.
- W2045381008 cites W1977372172 @default.
- W2045381008 cites W1977477009 @default.
- W2045381008 cites W2009252382 @default.
- W2045381008 cites W2035685873 @default.
- W2045381008 cites W2067242805 @default.
- W2045381008 cites W2099612224 @default.
- W2045381008 cites W2104487100 @default.
- W2045381008 cites W2104991792 @default.
- W2045381008 cites W2121605619 @default.
- W2045381008 cites W2122056736 @default.
- W2045381008 cites W2149434632 @default.
- W2045381008 cites W2154520192 @default.
- W2045381008 cites W30475888 @default.
- W2045381008 doi "https://doi.org/10.1006/jpdc.1994.1133" @default.
- W2045381008 hasPublicationYear "1994" @default.
- W2045381008 type Work @default.
- W2045381008 sameAs 2045381008 @default.
- W2045381008 citedByCount "8" @default.
- W2045381008 crossrefType "journal-article" @default.
- W2045381008 hasAuthorship W2045381008A5010071908 @default.
- W2045381008 hasAuthorship W2045381008A5047638290 @default.
- W2045381008 hasAuthorship W2045381008A5083700562 @default.
- W2045381008 hasConcept C103275481 @default.
- W2045381008 hasConcept C114614502 @default.
- W2045381008 hasConcept C118615104 @default.
- W2045381008 hasConcept C132525143 @default.
- W2045381008 hasConcept C154945302 @default.
- W2045381008 hasConcept C17744445 @default.
- W2045381008 hasConcept C17758045 @default.
- W2045381008 hasConcept C178790620 @default.
- W2045381008 hasConcept C185592680 @default.
- W2045381008 hasConcept C197855036 @default.
- W2045381008 hasConcept C199539241 @default.
- W2045381008 hasConcept C2776359362 @default.
- W2045381008 hasConcept C2777212361 @default.
- W2045381008 hasConcept C2781311116 @default.
- W2045381008 hasConcept C33923547 @default.
- W2045381008 hasConcept C41008148 @default.
- W2045381008 hasConcept C41608201 @default.
- W2045381008 hasConcept C48372109 @default.
- W2045381008 hasConcept C50820777 @default.
- W2045381008 hasConcept C75564084 @default.
- W2045381008 hasConcept C80444323 @default.
- W2045381008 hasConcept C94375191 @default.
- W2045381008 hasConcept C94625758 @default.
- W2045381008 hasConceptScore W2045381008C103275481 @default.
- W2045381008 hasConceptScore W2045381008C114614502 @default.
- W2045381008 hasConceptScore W2045381008C118615104 @default.
- W2045381008 hasConceptScore W2045381008C132525143 @default.
- W2045381008 hasConceptScore W2045381008C154945302 @default.
- W2045381008 hasConceptScore W2045381008C17744445 @default.
- W2045381008 hasConceptScore W2045381008C17758045 @default.
- W2045381008 hasConceptScore W2045381008C178790620 @default.
- W2045381008 hasConceptScore W2045381008C185592680 @default.
- W2045381008 hasConceptScore W2045381008C197855036 @default.
- W2045381008 hasConceptScore W2045381008C199539241 @default.
- W2045381008 hasConceptScore W2045381008C2776359362 @default.
- W2045381008 hasConceptScore W2045381008C2777212361 @default.
- W2045381008 hasConceptScore W2045381008C2781311116 @default.
- W2045381008 hasConceptScore W2045381008C33923547 @default.
- W2045381008 hasConceptScore W2045381008C41008148 @default.
- W2045381008 hasConceptScore W2045381008C41608201 @default.
- W2045381008 hasConceptScore W2045381008C48372109 @default.
- W2045381008 hasConceptScore W2045381008C50820777 @default.
- W2045381008 hasConceptScore W2045381008C75564084 @default.
- W2045381008 hasConceptScore W2045381008C80444323 @default.
- W2045381008 hasConceptScore W2045381008C94375191 @default.
- W2045381008 hasConceptScore W2045381008C94625758 @default.
- W2045381008 hasLocation W20453810081 @default.
- W2045381008 hasOpenAccess W2045381008 @default.
- W2045381008 hasPrimaryLocation W20453810081 @default.
- W2045381008 hasRelatedWork W1515227792 @default.
- W2045381008 hasRelatedWork W1648300830 @default.
- W2045381008 hasRelatedWork W1652429080 @default.
- W2045381008 hasRelatedWork W179219943 @default.
- W2045381008 hasRelatedWork W1968082675 @default.
- W2045381008 hasRelatedWork W1979774438 @default.
- W2045381008 hasRelatedWork W2035685873 @default.
- W2045381008 hasRelatedWork W2040713212 @default.
- W2045381008 hasRelatedWork W2049789117 @default.
- W2045381008 hasRelatedWork W2071473084 @default.
- W2045381008 hasRelatedWork W2073289829 @default.
- W2045381008 hasRelatedWork W2077000739 @default.
- W2045381008 hasRelatedWork W2078580055 @default.
- W2045381008 hasRelatedWork W2081921897 @default.
- W2045381008 hasRelatedWork W2122056736 @default.
- W2045381008 hasRelatedWork W2122764799 @default.
- W2045381008 hasRelatedWork W2162280102 @default.
- W2045381008 hasRelatedWork W221259211 @default.
- W2045381008 hasRelatedWork W2394846167 @default.
- W2045381008 hasRelatedWork W2962985155 @default.