Split decomposition of undirected graphs

Authors:
Tze-Heng Ma;Jeremy Spinrad
Affiliations:
Department of Computer Science, Vanderbilt University;Department of Computer Science, Vanderbilt University
Venue:
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Year:
1990

Citing 5
Cited 0

Distance-hereditary graphs

Journal of Combinatorial Theory Series B
Digraph decompositions and Eulerian systems

SIAM Journal on Algebraic and Discrete Methods
Recognizing circle graphs in polynomial time

Journal of the ACM (JACM)
Prime testing for the split decomposition of a graph

SIAM Journal on Discrete Mathematics
Reducing prime graphs and recognizing circle graphs

Combinatorica

Quantified Score

Hi-index	0.00

Visualization

Abstract