Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078580055> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2078580055 endingPage "60" @default.
- W2078580055 startingPage "53" @default.
- W2078580055 abstract "A graph is cubical if it is a subgraph of a hypercube; the dimension of the smallest such hypercube is the dimension of the graph. We show several results concerning this class of graphs. We use a characterization of cubical graphs in terms of edge coloring to show that the dimension of biconnected cubical graphs is at most half the number of nodes. We also show that telling whether a graph is cubical is NP-complete. Finally, we propose a heuristic for minimizing the dimension of trees, which yields an embedding of the tree in a hypercube of dimension at most the square of the true dimension of the tree." @default.
- W2078580055 created "2016-06-24" @default.
- W2078580055 creator A5013865392 @default.
- W2078580055 creator A5051235431 @default.
- W2078580055 creator A5088568415 @default.
- W2078580055 date "1985-07-01" @default.
- W2078580055 modified "2023-10-18" @default.
- W2078580055 title "The complexity of cubical graphs" @default.
- W2078580055 cites W178996729 @default.
- W2078580055 cites W183327403 @default.
- W2078580055 cites W2097956810 @default.
- W2078580055 cites W2154650713 @default.
- W2078580055 cites W3048324845 @default.
- W2078580055 doi "https://doi.org/10.1016/s0019-9958(85)80012-7" @default.
- W2078580055 hasPublicationYear "1985" @default.
- W2078580055 type Work @default.
- W2078580055 sameAs 2078580055 @default.
- W2078580055 citedByCount "21" @default.
- W2078580055 countsByYear W20785800552012 @default.
- W2078580055 countsByYear W20785800552014 @default.
- W2078580055 countsByYear W20785800552017 @default.
- W2078580055 countsByYear W20785800552018 @default.
- W2078580055 countsByYear W20785800552019 @default.
- W2078580055 countsByYear W20785800552020 @default.
- W2078580055 crossrefType "journal-article" @default.
- W2078580055 hasAuthorship W2078580055A5013865392 @default.
- W2078580055 hasAuthorship W2078580055A5051235431 @default.
- W2078580055 hasAuthorship W2078580055A5088568415 @default.
- W2078580055 hasConcept C114614502 @default.
- W2078580055 hasConcept C118615104 @default.
- W2078580055 hasConcept C132525143 @default.
- W2078580055 hasConcept C154945302 @default.
- W2078580055 hasConcept C203776342 @default.
- W2078580055 hasConcept C33676613 @default.
- W2078580055 hasConcept C33923547 @default.
- W2078580055 hasConcept C41008148 @default.
- W2078580055 hasConcept C41608201 @default.
- W2078580055 hasConcept C43517604 @default.
- W2078580055 hasConcept C50820777 @default.
- W2078580055 hasConceptScore W2078580055C114614502 @default.
- W2078580055 hasConceptScore W2078580055C118615104 @default.
- W2078580055 hasConceptScore W2078580055C132525143 @default.
- W2078580055 hasConceptScore W2078580055C154945302 @default.
- W2078580055 hasConceptScore W2078580055C203776342 @default.
- W2078580055 hasConceptScore W2078580055C33676613 @default.
- W2078580055 hasConceptScore W2078580055C33923547 @default.
- W2078580055 hasConceptScore W2078580055C41008148 @default.
- W2078580055 hasConceptScore W2078580055C41608201 @default.
- W2078580055 hasConceptScore W2078580055C43517604 @default.
- W2078580055 hasConceptScore W2078580055C50820777 @default.
- W2078580055 hasIssue "1-2" @default.
- W2078580055 hasLocation W20785800551 @default.
- W2078580055 hasOpenAccess W2078580055 @default.
- W2078580055 hasPrimaryLocation W20785800551 @default.
- W2078580055 hasRelatedWork W2008957319 @default.
- W2078580055 hasRelatedWork W2042064591 @default.
- W2078580055 hasRelatedWork W2070085805 @default.
- W2078580055 hasRelatedWork W2071261821 @default.
- W2078580055 hasRelatedWork W2078162819 @default.
- W2078580055 hasRelatedWork W2087891171 @default.
- W2078580055 hasRelatedWork W2166193462 @default.
- W2078580055 hasRelatedWork W2282648397 @default.
- W2078580055 hasRelatedWork W2322267203 @default.
- W2078580055 hasRelatedWork W2774791677 @default.
- W2078580055 hasVolume "66" @default.
- W2078580055 isParatext "false" @default.
- W2078580055 isRetracted "false" @default.
- W2078580055 magId "2078580055" @default.
- W2078580055 workType "article" @default.