एक परिमित विमान को देखते हुए, मेरे पास एक निश्चित आकार के नियमित षट्भुज के साथ उस विमान का षट्कोणीय विचलन है। मैं तब डेसुनेय ग्राफ G की गणना के लिए गणना करता हूं। इस तरह के एक ग्राफ जी को देखते हुए, मैं उस ग्राफ के विशिष्ट सेटों को हटाता हूं। जी के कई उपसमूहों को बनाने के लिए मुझे यह निर्धारित करने की आवश्यकता है कि क्या ये सबग्राफ आइसोमॉर्फिक (एक दूसरे के लिए) हैं।
क्या ऐसा करने के लिए एक बहुपद-समय एल्गोरिथ्म मौजूद है?
मुझे पता है कि सामान्य मामले में ग्राफ आइसोमोर्फिज्म को हल करने के लिए कोई पॉली-टाइम एल्गोरिथ्म नहीं है। लेकिन मुझे यकीन नहीं है कि यह अभी भी इस तरह के विशिष्ट Delaunay रेखांकन के लिए मामला है।