चलो और हो दो आकार के नियमित जुड़ा रेखांकन । चलो क्रमपरिवर्तन की सेट हो ऐसी है कि । यदि तो , के स्व-चालित जीवों का समुच्चय है ।
के आकार पर सबसे अच्छा ज्ञात ऊपरी-बाउंड क्या है ? क्या विशेष ग्राफ कक्षाओं (पूर्ण / चक्र ग्राफ वाले नहीं) के लिए कोई परिणाम हैं?
नोट: आटोमोर्फिज्म समूह का निर्माण कम से कम उतना ही मुश्किल है (इसकी कम्प्यूटेशनल जटिलता के संदर्भ में) ग्राफ आइसोमॉर्फिज्म समस्या को हल करना। वास्तव में, बस आटोमर्फिम्स को गिनना बहुपद-समय ग्राफ ग्राफोमिज्म के बराबर है, cf R. मैथॉन, "ग्राफ आइसोमॉर्फिज्म काउंटिंग समस्या पर एक नोट"।