HP MLIB User's Guide Vol. 2 7th Ed.

Chapter 14 METIS Routines 975
Partitions a graph mlib_METIS_mCPartGraphRecursive
Notes This function should be used to partition a graph into a small number of
partitions. If a large number of partitions is desired, the
mlib_METIS_mCPartGraphKway routine should be used instead, as it
produces somewhat better partitions (both in terms of quality and balance).