Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007652806> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2007652806 endingPage "35" @default.
- W2007652806 startingPage "29" @default.
- W2007652806 abstract "Let M be a binary matroid on a set E . We show that by performing a sequence of local complementations at e i ( i =1,…, n ) on the principal interlacement graph of M , for any ordering of E = { e 1 ,…, e n }, we obtain a bipartite graph whose two sets of vertices define a partition of E into a base B and a cobase B ⊥ of the matroid M . We then give a characterisation of bipartite chordable graphs and, as an application, we give a short proof of Pierre Rosenstiehl's characterization of planar graphs: a graph with a trivial bicycle space is planar if and only if its principal interlacement graph is chordable." @default.
- W2007652806 created "2016-06-24" @default.
- W2007652806 creator A5039339638 @default.
- W2007652806 date "1981-01-01" @default.
- W2007652806 modified "2023-10-17" @default.
- W2007652806 title "Local complementation and interlacement graphs" @default.
- W2007652806 cites W1492445835 @default.
- W2007652806 cites W2030061913 @default.
- W2007652806 doi "https://doi.org/10.1016/0012-365x(81)90255-7" @default.
- W2007652806 hasPublicationYear "1981" @default.
- W2007652806 type Work @default.
- W2007652806 sameAs 2007652806 @default.
- W2007652806 citedByCount "45" @default.
- W2007652806 countsByYear W20076528062012 @default.
- W2007652806 countsByYear W20076528062013 @default.
- W2007652806 countsByYear W20076528062014 @default.
- W2007652806 countsByYear W20076528062015 @default.
- W2007652806 countsByYear W20076528062016 @default.
- W2007652806 countsByYear W20076528062017 @default.
- W2007652806 countsByYear W20076528062018 @default.
- W2007652806 countsByYear W20076528062019 @default.
- W2007652806 countsByYear W20076528062021 @default.
- W2007652806 countsByYear W20076528062022 @default.
- W2007652806 crossrefType "journal-article" @default.
- W2007652806 hasAuthorship W2007652806A5039339638 @default.
- W2007652806 hasBestOaLocation W20076528061 @default.
- W2007652806 hasConcept C106286213 @default.
- W2007652806 hasConcept C111034964 @default.
- W2007652806 hasConcept C114614502 @default.
- W2007652806 hasConcept C118615104 @default.
- W2007652806 hasConcept C132525143 @default.
- W2007652806 hasConcept C197657726 @default.
- W2007652806 hasConcept C33923547 @default.
- W2007652806 hasConcept C80899671 @default.
- W2007652806 hasConceptScore W2007652806C106286213 @default.
- W2007652806 hasConceptScore W2007652806C111034964 @default.
- W2007652806 hasConceptScore W2007652806C114614502 @default.
- W2007652806 hasConceptScore W2007652806C118615104 @default.
- W2007652806 hasConceptScore W2007652806C132525143 @default.
- W2007652806 hasConceptScore W2007652806C197657726 @default.
- W2007652806 hasConceptScore W2007652806C33923547 @default.
- W2007652806 hasConceptScore W2007652806C80899671 @default.
- W2007652806 hasIssue "1" @default.
- W2007652806 hasLocation W20076528061 @default.
- W2007652806 hasOpenAccess W2007652806 @default.
- W2007652806 hasPrimaryLocation W20076528061 @default.
- W2007652806 hasRelatedWork W1963746795 @default.
- W2007652806 hasRelatedWork W1978795414 @default.
- W2007652806 hasRelatedWork W2040455566 @default.
- W2007652806 hasRelatedWork W2042202526 @default.
- W2007652806 hasRelatedWork W2044036141 @default.
- W2007652806 hasRelatedWork W2068081829 @default.
- W2007652806 hasRelatedWork W2081429117 @default.
- W2007652806 hasRelatedWork W2084146259 @default.
- W2007652806 hasRelatedWork W2885381879 @default.
- W2007652806 hasRelatedWork W3203216399 @default.
- W2007652806 hasVolume "33" @default.
- W2007652806 isParatext "false" @default.
- W2007652806 isRetracted "false" @default.
- W2007652806 magId "2007652806" @default.
- W2007652806 workType "article" @default.