Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078422493> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2078422493 endingPage "251" @default.
- W2078422493 startingPage "235" @default.
- W2078422493 abstract "Partial cubes are defined as isometric subgraphs of hypercubes. For a partial cube G, its crossing graph G# is introduced as the graph whose vertices are the equivalence classes of the Djoković--Winkler relation $Theta$, two vertices being adjacent if they cross on a common cycle. It is shown that every graph is the crossing graph of some median graph and that a partial cube G is 2-connected if and only if G# is connected. A partial cube G has a triangle-free crossing graph if and only if G is a cube-free median graph. This result is used to characterize the partial cubes having a tree or a forest as its crossing graph. An expansion theorem is given for the partial cubes with complete crossing graphs. Cartesian products are also considered. In particular, it is proved that G# is a complete bipartite graph if and only if G is the Cartesian product of two trees." @default.
- W2078422493 created "2016-06-24" @default.
- W2078422493 creator A5010893850 @default.
- W2078422493 creator A5027984951 @default.
- W2078422493 date "2002-01-01" @default.
- W2078422493 modified "2023-09-23" @default.
- W2078422493 title "Partial Cubes and Crossing Graphs" @default.
- W2078422493 cites W1586747704 @default.
- W2078422493 cites W1963625837 @default.
- W2078422493 cites W1980124329 @default.
- W2078422493 cites W1994784589 @default.
- W2078422493 cites W1997543012 @default.
- W2078422493 cites W2004433054 @default.
- W2078422493 cites W2006899318 @default.
- W2078422493 cites W2025589486 @default.
- W2078422493 cites W2053598067 @default.
- W2078422493 cites W2063958901 @default.
- W2078422493 cites W2065017308 @default.
- W2078422493 cites W2073943982 @default.
- W2078422493 cites W2074820158 @default.
- W2078422493 cites W2097956810 @default.
- W2078422493 cites W2103403074 @default.
- W2078422493 cites W2104803612 @default.
- W2078422493 cites W2107423338 @default.
- W2078422493 cites W2113007747 @default.
- W2078422493 cites W2164898082 @default.
- W2078422493 cites W2785506964 @default.
- W2078422493 doi "https://doi.org/10.1137/s0895480101383202" @default.
- W2078422493 hasPublicationYear "2002" @default.
- W2078422493 type Work @default.
- W2078422493 sameAs 2078422493 @default.
- W2078422493 citedByCount "25" @default.
- W2078422493 countsByYear W20784224932012 @default.
- W2078422493 countsByYear W20784224932019 @default.
- W2078422493 countsByYear W20784224932020 @default.
- W2078422493 countsByYear W20784224932022 @default.
- W2078422493 crossrefType "journal-article" @default.
- W2078422493 hasAuthorship W2078422493A5010893850 @default.
- W2078422493 hasAuthorship W2078422493A5027984951 @default.
- W2078422493 hasBestOaLocation W20784224932 @default.
- W2078422493 hasConcept C114614502 @default.
- W2078422493 hasConcept C118615104 @default.
- W2078422493 hasConcept C132525143 @default.
- W2078422493 hasConcept C149530733 @default.
- W2078422493 hasConcept C197657726 @default.
- W2078422493 hasConcept C203776342 @default.
- W2078422493 hasConcept C33923547 @default.
- W2078422493 hasConcept C50820777 @default.
- W2078422493 hasConcept C65236422 @default.
- W2078422493 hasConceptScore W2078422493C114614502 @default.
- W2078422493 hasConceptScore W2078422493C118615104 @default.
- W2078422493 hasConceptScore W2078422493C132525143 @default.
- W2078422493 hasConceptScore W2078422493C149530733 @default.
- W2078422493 hasConceptScore W2078422493C197657726 @default.
- W2078422493 hasConceptScore W2078422493C203776342 @default.
- W2078422493 hasConceptScore W2078422493C33923547 @default.
- W2078422493 hasConceptScore W2078422493C50820777 @default.
- W2078422493 hasConceptScore W2078422493C65236422 @default.
- W2078422493 hasIssue "2" @default.
- W2078422493 hasLocation W20784224931 @default.
- W2078422493 hasLocation W20784224932 @default.
- W2078422493 hasOpenAccess W2078422493 @default.
- W2078422493 hasPrimaryLocation W20784224931 @default.
- W2078422493 hasRelatedWork W1977188253 @default.
- W2078422493 hasRelatedWork W2011977293 @default.
- W2078422493 hasRelatedWork W2021104046 @default.
- W2078422493 hasRelatedWork W2106107541 @default.
- W2078422493 hasRelatedWork W2163667424 @default.
- W2078422493 hasRelatedWork W2809605638 @default.
- W2078422493 hasRelatedWork W2952907380 @default.
- W2078422493 hasRelatedWork W2963675245 @default.
- W2078422493 hasRelatedWork W3170780379 @default.
- W2078422493 hasRelatedWork W1970613007 @default.
- W2078422493 hasVolume "15" @default.
- W2078422493 isParatext "false" @default.
- W2078422493 isRetracted "false" @default.
- W2078422493 magId "2078422493" @default.
- W2078422493 workType "article" @default.