Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network™

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

PDF

Old Dominion University

Series

1989

Algorithms

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

Weak Bipolarizable Graphs, Stephan Olariu Jan 1989

Weak Bipolarizable Graphs, Stephan Olariu

Computer Science Faculty Publications

We characterize a new class of perfectly orderable graphs and give a polynomial-time recognition algorithm, together with linear-time optimization algorithms for this class of graphs.

Go to article