FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2234149764> ?p ?o ?g. }

• W2234149764 abstract "Bispanning graphs are undirected graphs with an edge set that can be decomposed into two disjoint spanning trees. The operation of symmetrically swapping two edges between the trees, such that the result is a different pair of disjoint spanning trees, is called an edge exchange or a symmetric base exchange. The graph of symmetric base exchanges of a bispanning graph contains a vertex for every valid pair of disjoint spanning trees, and edges between them to represent all possible edge exchanges. We are interested in a restriction of these graphs to only unique symmetric base exchanges, which are edge exchanges wherein selecting one edge leaves only one choice for selecting the other. In this thesis, we discuss the structure of the graph of unique symmetric edge exchanges, and the open question whether these are connected for all bispanning graphs. Our composition method classifies bispanning graphs by whether they contain a non-trivial bispanning subgraph, and by vertex- and edge-connectivity. For bispanning graphs containing a non-trivial bispanning subgraph, we prove that the unique exchange graph is the Cartesian graph product of two smaller exchange graphs. For bispanning graphs with vertex-connectivity two, we show that the bispanning graph is the 2-clique sum of two smaller bispanning graphs, and that the unique exchange graph can be built by joining their exchange graphs and forwarding edges at the join seam. And for all remaining bispanning graphs, we prove a composition method at a vertex of degree three, wherein the unique exchange graph is constructed from the exchange graphs of three reduced bispanning graphs." @default.
• W2234149764 created "2016-06-24" @default.
• W2234149764 creator A5042928114 @default.
• W2234149764 date "2016-01-14" @default.
• W2234149764 modified "2023-09-27" @default.
• W2234149764 title "On the Structure of the Graph of Unique Symmetric Base Exchanges of Bispanning Graphs" @default.
• W2234149764 cites W1550530119 @default.
• W2234149764 cites W1608411866 @default.
• W2234149764 cites W1617007508 @default.
• W2234149764 cites W1965680834 @default.
• W2234149764 cites W1972083652 @default.
• W2234149764 cites W1975659026 @default.
• W2234149764 cites W1976530820 @default.
• W2234149764 cites W1990600049 @default.
• W2234149764 cites W1990620352 @default.
• W2234149764 cites W1995757866 @default.
• W2234149764 cites W2010142885 @default.
• W2234149764 cites W2012959686 @default.
• W2234149764 cites W2015204982 @default.
• W2234149764 cites W2017927472 @default.
• W2234149764 cites W2020148103 @default.
• W2234149764 cites W2020872892 @default.
• W2234149764 cites W2020928988 @default.
• W2234149764 cites W2026319235 @default.
• W2234149764 cites W2027176632 @default.
• W2234149764 cites W2040101882 @default.
• W2234149764 cites W2042401648 @default.
• W2234149764 cites W2042497320 @default.
• W2234149764 cites W2042706982 @default.
• W2234149764 cites W2048652909 @default.
• W2234149764 cites W2056561663 @default.
• W2234149764 cites W2058858486 @default.
• W2234149764 cites W2061384435 @default.
• W2234149764 cites W2066130346 @default.
• W2234149764 cites W2068423395 @default.
• W2234149764 cites W2068702395 @default.
• W2234149764 cites W2069230977 @default.
• W2234149764 cites W2073840571 @default.
• W2234149764 cites W2084077240 @default.
• W2234149764 cites W2095242595 @default.
• W2234149764 cites W2100658172 @default.
• W2234149764 cites W2118947995 @default.
• W2234149764 cites W2124608963 @default.
• W2234149764 cites W2127402154 @default.
• W2234149764 cites W2127521998 @default.
• W2234149764 cites W2130481157 @default.
• W2234149764 cites W2230052938 @default.
• W2234149764 cites W2398819634 @default.
• W2234149764 cites W2799004609 @default.
• W2234149764 cites W580124486 @default.
• W2234149764 hasPublicationYear "2016" @default.
• W2234149764 type Work @default.
• W2234149764 sameAs 2234149764 @default.
• W2234149764 citedByCount "1" @default.
• W2234149764 countsByYear W22341497642018 @default.
• W2234149764 crossrefType "posted-content" @default.
• W2234149764 hasAuthorship W2234149764A5042928114 @default.
• W2234149764 hasConcept C102192266 @default.
• W2234149764 hasConcept C114614502 @default.
• W2234149764 hasConcept C118615104 @default.
• W2234149764 hasConcept C132525143 @default.
• W2234149764 hasConcept C14201764 @default.
• W2234149764 hasConcept C160446614 @default.
• W2234149764 hasConcept C186942658 @default.
• W2234149764 hasConcept C203776342 @default.
• W2234149764 hasConcept C22149727 @default.
• W2234149764 hasConcept C33923547 @default.
• W2234149764 hasConcept C43413943 @default.
• W2234149764 hasConcept C43517604 @default.
• W2234149764 hasConcept C59824394 @default.
• W2234149764 hasConcept C68103157 @default.
• W2234149764 hasConcept C74133993 @default.
• W2234149764 hasConcept C8554925 @default.
• W2234149764 hasConceptScore W2234149764C102192266 @default.
• W2234149764 hasConceptScore W2234149764C114614502 @default.
• W2234149764 hasConceptScore W2234149764C118615104 @default.
• W2234149764 hasConceptScore W2234149764C132525143 @default.
• W2234149764 hasConceptScore W2234149764C14201764 @default.
• W2234149764 hasConceptScore W2234149764C160446614 @default.
• W2234149764 hasConceptScore W2234149764C186942658 @default.
• W2234149764 hasConceptScore W2234149764C203776342 @default.
• W2234149764 hasConceptScore W2234149764C22149727 @default.
• W2234149764 hasConceptScore W2234149764C33923547 @default.
• W2234149764 hasConceptScore W2234149764C43413943 @default.
• W2234149764 hasConceptScore W2234149764C43517604 @default.
• W2234149764 hasConceptScore W2234149764C59824394 @default.
• W2234149764 hasConceptScore W2234149764C68103157 @default.
• W2234149764 hasConceptScore W2234149764C74133993 @default.
• W2234149764 hasConceptScore W2234149764C8554925 @default.
• W2234149764 hasLocation W22341497641 @default.
• W2234149764 hasOpenAccess W2234149764 @default.
• W2234149764 hasPrimaryLocation W22341497641 @default.
• W2234149764 hasRelatedWork W1575996158 @default.
• W2234149764 hasRelatedWork W1588346552 @default.
• W2234149764 hasRelatedWork W1595545766 @default.
• W2234149764 hasRelatedWork W1965552503 @default.
• W2234149764 hasRelatedWork W1978956606 @default.
• W2234149764 hasRelatedWork W2030625369 @default.
• W2234149764 hasRelatedWork W2076080102 @default.
• W2234149764 hasRelatedWork W2126134935 @default.

• next