Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100051404> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2100051404 endingPage "6589" @default.
- W2100051404 startingPage "6585" @default.
- W2100051404 abstract "The crossing graph G # of a partial cube G has the equivalence classes of the Djoković–Winkler relation Θ as vertices, two Θ -classes being adjacent if they appear on some common isometric cycle. The following question [S. Klavžar, H.M. Mulder, Partial cubes and crossing graphs, SIAM J. Discrete Math. 15 (2002) 235–251, Problem 7.3] is treated: Let G be a median graph and n ≥ 4 . Does an induced cycle C n in G # necessarily force an induced cogwheel M n in G ? It is shown that the answer is positive for n = 4 , 5 and negative for n ≥ 6 . On the other hand it is proved that if G # contains an induced cycle C n , n ≥ 4 , then G contains some induced cogwheel M m , 4 ≤ m ≤ n . A refinement of the expansion procedure for partial cubes is obtained along the way." @default.
- W2100051404 created "2016-06-24" @default.
- W2100051404 creator A5035530804 @default.
- W2100051404 creator A5050991920 @default.
- W2100051404 date "2009-12-01" @default.
- W2100051404 modified "2023-09-27" @default.
- W2100051404 title "Induced cycles in crossing graphs of median graphs" @default.
- W2100051404 cites W1576113015 @default.
- W2100051404 cites W1998867815 @default.
- W2100051404 cites W2004433054 @default.
- W2100051404 cites W2006899318 @default.
- W2100051404 cites W2010493552 @default.
- W2100051404 cites W2020179086 @default.
- W2100051404 cites W2024120272 @default.
- W2100051404 cites W2071353038 @default.
- W2100051404 cites W2078422493 @default.
- W2100051404 cites W2087412320 @default.
- W2100051404 cites W2097956810 @default.
- W2100051404 cites W2103403074 @default.
- W2100051404 cites W2133789858 @default.
- W2100051404 cites W2135402791 @default.
- W2100051404 cites W2177381214 @default.
- W2100051404 cites W2405502509 @default.
- W2100051404 cites W1535889267 @default.
- W2100051404 doi "https://doi.org/10.1016/j.disc.2009.07.003" @default.
- W2100051404 hasPublicationYear "2009" @default.
- W2100051404 type Work @default.
- W2100051404 sameAs 2100051404 @default.
- W2100051404 citedByCount "5" @default.
- W2100051404 countsByYear W21000514042012 @default.
- W2100051404 countsByYear W21000514042015 @default.
- W2100051404 countsByYear W21000514042022 @default.
- W2100051404 crossrefType "journal-article" @default.
- W2100051404 hasAuthorship W2100051404A5035530804 @default.
- W2100051404 hasAuthorship W2100051404A5050991920 @default.
- W2100051404 hasBestOaLocation W21000514041 @default.
- W2100051404 hasConcept C114614502 @default.
- W2100051404 hasConcept C118615104 @default.
- W2100051404 hasConcept C132525143 @default.
- W2100051404 hasConcept C33923547 @default.
- W2100051404 hasConceptScore W2100051404C114614502 @default.
- W2100051404 hasConceptScore W2100051404C118615104 @default.
- W2100051404 hasConceptScore W2100051404C132525143 @default.
- W2100051404 hasConceptScore W2100051404C33923547 @default.
- W2100051404 hasIssue "23-24" @default.
- W2100051404 hasLocation W21000514041 @default.
- W2100051404 hasOpenAccess W2100051404 @default.
- W2100051404 hasPrimaryLocation W21000514041 @default.
- W2100051404 hasRelatedWork W1978699240 @default.
- W2100051404 hasRelatedWork W2000144448 @default.
- W2100051404 hasRelatedWork W2000962138 @default.
- W2100051404 hasRelatedWork W2013381657 @default.
- W2100051404 hasRelatedWork W2016775514 @default.
- W2100051404 hasRelatedWork W2071261821 @default.
- W2100051404 hasRelatedWork W2122098529 @default.
- W2100051404 hasRelatedWork W2287003313 @default.
- W2100051404 hasRelatedWork W2374778222 @default.
- W2100051404 hasRelatedWork W2388103776 @default.
- W2100051404 hasVolume "309" @default.
- W2100051404 isParatext "false" @default.
- W2100051404 isRetracted "false" @default.
- W2100051404 magId "2100051404" @default.
- W2100051404 workType "article" @default.