Skip to search formSkip to main contentSkip to account menu

Split (graph theory)

Known as: Split decomposition 
In graph theory, a split of an undirected graph is a cut whose cut-set forms a complete bipartite graph. A graph is prime if it has no splits. The… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Bridge (graph theory)Cut (graph theory)Directed graphDominating set

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A quasi linear-time b-Matching algorithm on distance-hereditary graphs and bounded split-width graphs
We present a quasi linear-time algorithm for Maximum Matching on distance-hereditary graphs and some of their generalizations… 
2018
2018
Exact Graph Coloring Algorithms of Getting Partial and All Best Solutions
Designing effective exact algorithms for graph coloring problem is still an interesting topic. Instead of getting only one best… 
2014
2014
The Buneman index via polyhedral split decomposition
2012
2012
Molecular phylogenetics of the genus Physalia (Cnidaria: Siphonophora) in New Zealand coastal waters reveals cryptic diversity
Physalia is a genus of pelagic colonial hydrozoans often known by common names such as ‘Portuguese-man-of-war’ or ‘bluebottle… 
2010
2010
O(mlogn) split decomposition of strongly-connected graphs
2009
2009
Split decomposition over an abelian group, Part 2: Group-valued split systems with weakly compatible support
2006
2006
R A ] 1 6 D ec 2 00 6 The split decomposition of a tridiagonal pair
Let K denote a field and let V denote a vector space over K with finite positive dimension. We consider a pair of linear… 
2005
2005
Graph decompositions definable in monadic second-order logic
  • B. Courcelle
  • Electron. Notes Discret. Math.
  • 2005
  • Corpus ID: 43872399
2001
2001
Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs
1990
1990
Split decomposition of undirected graphs
The split decomposition of a graph, which is also known as the join decomposition [GHS], ms], was developed by Cunningham [Cu… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)