Abstract: Based on graph theory, the dummy connection is defined to express the precedence constraint among components of auto-body, which is described by an adjacency matrix. Mathematical conditions applicable to these matrices for subassemblies detection are introducted. All the possible assembly sequences are generated by rearranging matrices.