Mark, Do all MIS algorithms in PETSc require a symmetric graph structure? And parallel ones can hang if not structurally symmetric? When used sequentially I guess it never hangs but it may not produce a "correct" MIS if the matrix structure is not symmetric? But like the MIS is fine for GAMG in this circumstance? Barry