Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969270003> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2969270003 abstract "We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not contain finite convex subgraphs contractible to the 3-cube minus one vertex $Q^-_3$ (here contraction means contracting the edges corresponding to the same coordinate of the hypercube). Extending similar results for median and cellular graphs, we show that the convex hull of an isometric cycle of such a graph is gated and isomorphic to the Cartesian product of edges and even cycles. Furthermore, we show that our graphs are exactly the class of partial cubes in which any finite convex subgraph can be obtained from the Cartesian products of edges and even cycles via successive gated amalgams. This decomposition result enables us to establish a variety of results. In particular, it yields that our class of graphs generalizes median and cellular graphs, which motivates naming our graphs hypercellular. Furthermore, we show that hypercellular graphs are tope graphs of zonotopal complexes of oriented matroids. Finally, we characterize hypercellular graphs as being median-cell -- a property naturally generalizing the notion of median graphs." @default.
- W2969270003 created "2019-08-29" @default.
- W2969270003 creator A5003640015 @default.
- W2969270003 creator A5033947410 @default.
- W2969270003 creator A5057566451 @default.
- W2969270003 date "2016-06-07" @default.
- W2969270003 modified "2023-09-27" @default.
- W2969270003 title "Hypercellular graphs: partial cubes without $Q_3^-$ as partial cube minor" @default.
- W2969270003 cites W1596420622 @default.
- W2969270003 cites W1706395838 @default.
- W2969270003 cites W1919011144 @default.
- W2969270003 cites W1977241111 @default.
- W2969270003 cites W1981966510 @default.
- W2969270003 cites W1990736636 @default.
- W2969270003 cites W1997625405 @default.
- W2969270003 cites W1999322844 @default.
- W2969270003 cites W2003775453 @default.
- W2969270003 cites W2025589486 @default.
- W2969270003 cites W2029269420 @default.
- W2969270003 cites W2035070241 @default.
- W2969270003 cites W2054255380 @default.
- W2969270003 cites W2075466560 @default.
- W2969270003 cites W2084081345 @default.
- W2969270003 cites W2088304143 @default.
- W2969270003 cites W2091534093 @default.
- W2969270003 cites W2094731111 @default.
- W2969270003 cites W2097956810 @default.
- W2969270003 cites W2101708843 @default.
- W2969270003 cites W2111124429 @default.
- W2969270003 cites W2111962445 @default.
- W2969270003 cites W2134086356 @default.
- W2969270003 cites W2135402791 @default.
- W2969270003 cites W2158907148 @default.
- W2969270003 cites W2463927641 @default.
- W2969270003 cites W2913238120 @default.
- W2969270003 cites W2962867705 @default.
- W2969270003 cites W2963950059 @default.
- W2969270003 cites W2971330320 @default.
- W2969270003 cites W71943752 @default.
- W2969270003 cites W2602496714 @default.
- W2969270003 hasPublicationYear "2016" @default.
- W2969270003 type Work @default.
- W2969270003 sameAs 2969270003 @default.
- W2969270003 citedByCount "3" @default.
- W2969270003 countsByYear W29692700032016 @default.
- W2969270003 countsByYear W29692700032017 @default.
- W2969270003 countsByYear W29692700032019 @default.
- W2969270003 crossrefType "posted-content" @default.
- W2969270003 hasAuthorship W2969270003A5003640015 @default.
- W2969270003 hasAuthorship W2969270003A5033947410 @default.
- W2969270003 hasAuthorship W2969270003A5057566451 @default.
- W2969270003 hasConcept C112680207 @default.
- W2969270003 hasConcept C114614502 @default.
- W2969270003 hasConcept C118615104 @default.
- W2969270003 hasConcept C132525143 @default.
- W2969270003 hasConcept C2524010 @default.
- W2969270003 hasConcept C33923547 @default.
- W2969270003 hasConcept C50820777 @default.
- W2969270003 hasConcept C65236422 @default.
- W2969270003 hasConcept C74133993 @default.
- W2969270003 hasConcept C80899671 @default.
- W2969270003 hasConceptScore W2969270003C112680207 @default.
- W2969270003 hasConceptScore W2969270003C114614502 @default.
- W2969270003 hasConceptScore W2969270003C118615104 @default.
- W2969270003 hasConceptScore W2969270003C132525143 @default.
- W2969270003 hasConceptScore W2969270003C2524010 @default.
- W2969270003 hasConceptScore W2969270003C33923547 @default.
- W2969270003 hasConceptScore W2969270003C50820777 @default.
- W2969270003 hasConceptScore W2969270003C65236422 @default.
- W2969270003 hasConceptScore W2969270003C74133993 @default.
- W2969270003 hasConceptScore W2969270003C80899671 @default.
- W2969270003 hasLocation W29692700031 @default.
- W2969270003 hasOpenAccess W2969270003 @default.
- W2969270003 hasPrimaryLocation W29692700031 @default.
- W2969270003 hasRelatedWork W1514166808 @default.
- W2969270003 hasRelatedWork W1549325503 @default.
- W2969270003 hasRelatedWork W2009700041 @default.
- W2969270003 hasRelatedWork W2034794614 @default.
- W2969270003 hasRelatedWork W2076628695 @default.
- W2969270003 hasRelatedWork W2146666850 @default.
- W2969270003 hasRelatedWork W2158439947 @default.
- W2969270003 hasRelatedWork W2173086107 @default.
- W2969270003 hasRelatedWork W2284172706 @default.
- W2969270003 hasRelatedWork W2336116566 @default.
- W2969270003 hasRelatedWork W2413119592 @default.
- W2969270003 hasRelatedWork W2594250051 @default.
- W2969270003 hasRelatedWork W2953380283 @default.
- W2969270003 hasRelatedWork W2980051422 @default.
- W2969270003 hasRelatedWork W3102992556 @default.
- W2969270003 hasRelatedWork W3209352505 @default.
- W2969270003 hasRelatedWork W603403972 @default.
- W2969270003 hasRelatedWork W2104834666 @default.
- W2969270003 hasRelatedWork W2189340430 @default.
- W2969270003 hasRelatedWork W2291532687 @default.
- W2969270003 isParatext "false" @default.
- W2969270003 isRetracted "false" @default.
- W2969270003 magId "2969270003" @default.
- W2969270003 workType "article" @default.