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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2012

Physalia is a genus of pelagic colonial hydrozoans often known by common names such as ‘Portuguese-man-of-war’ or ‘bluebottle…

2011

Split decomposition of graphs was introduced by Cunningham (under the name join decomposition) as a generalization of the modular…

2010

In the last decade, tropical geometry has been attracted a lot of attention in various fields such as the algebraic geometry…

2009

2006

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

2004

This paper sheds a new light on the split decomposition theory and T-theory from the viewpoint of convex analysis and polyhedral…

2001

1990

The split decomposition of a graph, which is also known as the join decomposition [GHS], ms], was developed by Cunningham [Cu…