topological-graph-theory पर टैग किए गए जवाब

नीचे, एमएसओ ने वर्टेक्स-सेट और एज-सेट मात्रा के साथ ग्राफ के दूसरे क्रमिक तर्क को निरूपित किया। Let रेखांकन का एक मामूली बंद परिवार हो। यह रॉबर्टसन और सीमोर के ग्राफ मामूली सिद्धांत से निम्नानुसार है कि को एक सीमित सूची निषिद्ध नाबालिगों द्वारा विशेषता है। दूसरे शब्दों में, प्रत्येक …

19 graph-theory  lo.logic  graph-minor  topological-graph-theory 

मैं सेट सिद्धांत, क्रमिक सिद्धांत, अनंत संयोजन और सामान्य टोपोलॉजी में रुचि रखने वाला गणितज्ञ हूं। क्या कंप्यूटर विज्ञान में इन विषयों के लिए कोई आवेदन हैं? मैंने थोड़ा सा देखा है, और परिमित ग्राफ सिद्धांत, परिमित टोपोलॉजी, निम्न आयामी टोपोलॉजी, ज्यामितीय टोपोलॉजी आदि के लिए बहुत सारे अनुप्रयोग (निश्चित …

15 set-theory  topology  topological-graph-theory 

वर्तमान में जीनस समस्या की अनुमानितता के बारे में क्या जाना जाता है? एक प्रारंभिक खोज मुझसे कहता है कि एक निरंतर कारक सन्निकटन पर्याप्त घने रेखांकन के लिए तुच्छ है, और एक nϵnϵn^\epsilon -approximation एल्गोरिथ्म की संभावना से इनकार किया गया है। क्या यह जानकारी अप-टू-डेट है, या बेहतर …

11 cc.complexity-theory  approximation-hardness  topological-graph-theory 

पुस्तक Topological ग्राफ़ थ्योरी सकल और टकर द्वारा, किसी दिए गए के अनुसार सेलुलर एम्बेडिंग एक सतह पर एक ग्राफ की ( 'सतह' से मैं यहाँ कुछ के साथ एक क्षेत्र मतलब हैंडल, और नीचे एस एन के साथ वास्तव में क्षेत्र को संदर्भित करता है n संभालता है), कोई …

11 ds.algorithms  reference-request  graph-theory  cg.comp-geom  topological-graph-theory 

चलो GGG जीनस के एक उन्मुख कॉम्पैक्ट सतह पर एम्बेडेड एक ग्राफ हो gggताकि एम्बेडिंग सेलुलर हो। ग्राफ के दोहरे पर विचार करेंG∗G∗G^*। चलोC1C1C_1 तथा C2C2C_2 में चक्रवृद्धि होना G∗G∗G^* जो एक दूसरे के समरूप हैं और जाने देते हैं E1E1E_1 तथा E2E2E_2 में उनके इसी बढ़त सेट हो GGGक्रमशः। …

9 graph-theory  co.combinatorics  topological-graph-theory