अपोलोनियन नेटवर्क

साहचर्य में, अपोलोनियन नेटवर्क एक अप्रत्यक्ष ग्राफ है जो त्रिभुज को तीन छोटे त्रिकोणों में पुनरावर्ती रूप से उप-विभाजित करने की प्रक्रिया द्वारा बनता है। अपोलोनियन नेटवर्क को समतुल्य रूप से प्लेनर ग्राफ   k-वृक्ष  | 3-पेड़, अधिकतम प्लानर कॉर्डल ग्राफ, विशिष्ट रंगीन ग्राफ | विशिष्ट 4-रंगीन प्लानर ग्राफ, और  स्टैक्ड पॉलीटॉप ्स के ग्राफ के रूप में परिभाषित किया जा सकता है। उनका नाम पेर्गा के अपोलोनियस के नाम पर रखा गया है, जिन्होंने संबंधित सर्कल-पैकिंग निर्माण का अध्ययन किया था।

परिभाषा
एक अपोलोनियन नेटवर्क का गठन किया जा सकता है, जो यूक्लिडियन विमान में एम्बेडिंग वाले एकल त्रिकोण ग्राफ से शुरू होता है, बार-बार एम्बेडिंग के त्रिकोणीय चेहरे का चयन करके, चेहरे के अंदर एक नया शीर्ष जोड़कर, और चेहरे के प्रत्येक शीर्ष पर नए शीर्ष को जोड़ता है।. इस प्रकार, नए शीर्ष वाले त्रिभुज को तीन छोटे त्रिभुजों में उप-विभाजित किया जाता है, जो बदले में उसी तरह उप-विभाजित हो सकते हैं।

उदाहरण
तीन और चार शीर्षों पर पूर्ण रेखांकन, $K_{3}$ और $K_{4}$, दोनों अपोलोनियन नेटवर्क हैं। $K_{3}$ एक त्रिकोण से शुरू करके और किसी भी उपखंड का प्रदर्शन नहीं करके बनता है, जबकि $K_{4}$ रोकने से पहले एक ही उपखण्ड बनाकर बनाया जाता है।

गोल्डनर-हैरी ग्राफ एक अपोलोनियन नेटवर्क है जो सबसे छोटा हैमिल्टनियन चक्र बनाता है | गैर-हैमिल्टनियन मैक्सिमल प्लानर ग्राफ। द्वारा एक और अधिक जटिल अपोलोनियन नेटवर्क का उपयोग किया गया था ग्राफ़ कठिनता का एक उदाहरण प्रदान करने के लिए|1-कठिन गैर-हैमिल्टनियन मैक्सिमल प्लानर ग्राफ़।

ग्राफ-सैद्धांतिक लक्षण वर्णन
साथ ही त्रिकोण के पुनरावर्ती उपखंड द्वारा परिभाषित किया जा रहा है, अपोलोनियन नेटवर्क में कई अन्य समकक्ष गणितीय विशेषताएँ हैं। वे कॉर्डल ग्राफ मैक्सिमल प्लानर ग्राफ, कॉर्डल बहुफलकीय ग्राफ  और प्लानर के-ट्री | 3-ट्री हैं। वे विशिष्ट रंगीन ग्राफ हैं। विशिष्ट रूप से 4-रंगीन प्लानर ग्राफ, और तीन पेड़ों में एक अद्वितीय श्नाइडर लकड़ी के अपघटन के साथ प्लानर ग्राफ। वे ट्रेविड्थ तीन के साथ अधिकतम प्लानर ग्राफ़ हैं, ग्राफ़ का एक वर्ग जिसे उनके वर्जित ग्राफ़ लक्षण वर्णन या Y-Δ ट्रांसफ़ॉर्म के तहत उनकी न्यूनता द्वारा विशेषता दी जा सकती है। वे अध: पतन (ग्राफ सिद्धांत) तीन के साथ अधिक से अधिक तलीय रेखांकन हैं। वे दिए गए शीर्षों की संख्या पर प्लैनर ग्राफ़ भी हैं जिनमें त्रिभुजों की सबसे बड़ी संख्या संभव है, टेट्राहेड्रल सबग्राफ की सबसे बड़ी संभव संख्या, सबसे बड़ी संख्या में क्लिक्स, और त्रिकोणों को अलग करके विघटित होने के बाद टुकड़ों की सबसे बड़ी संख्या।

तारतम्य
अपोलोनियन नेटवर्क अधिकतम तत्व प्लैनर ग्राफ़ के उदाहरण हैं, ग्राफ़ जिसमें कोई अतिरिक्त किनारों को बिना समतलता को नष्ट किए जोड़ा नहीं जा सकता है, या समान रूप से ग्राफ़ जो विमान में खींचे जा सकते हैं ताकि हर चेहरा (बाहरी चेहरे सहित) एक त्रिकोण हो। वे कॉर्डल ग्राफ़ भी हैं, ग्राफ़ जिसमें चार या अधिक वर्टिकल के प्रत्येक चक्र में दो गैर-लगातार चक्र वर्टिकल को जोड़ने वाला एक विकर्ण किनारा होता है, और जिस क्रम में वर्टिकल को उपखंड प्रक्रिया में जोड़ा जाता है जो अपोलोनियन नेटवर्क बनाता है, एक उन्मूलन क्रम है एक तारकीय ग्राफ। यह अपोलोनियन नेटवर्क का एक वैकल्पिक लक्षण वर्णन करता है: वे वास्तव में कॉर्डल मैक्सिमल प्लानर ग्राफ़ या समतुल्य रूप से कॉर्डल पॉलीहेड्रल ग्राफ़ हैं। अपोलोनियन नेटवर्क में, प्रत्येक अधिकतम क्लिक चार शिखरों पर एक पूर्ण ग्राफ है, जो कि किसी शीर्ष और उसके तीन पूर्व पड़ोसियों को चुनकर बनाया गया है। प्रत्येक न्यूनतम मैं एक गुट हूँ (एक क्लिक जो ग्राफ़ को दो डिस्कनेक्ट किए गए सबग्राफ में विभाजित करता है) उप-विभाजित त्रिकोणों में से एक है। एक कोर्डल ग्राफ जिसमें सभी अधिकतम क्लिक्स और सभी न्यूनतम क्लिक विभाजक समान आकार के होते हैं, एक के-ट्री है|$k$-ट्री और अपोलोनियन नेटवर्क 3-ट्री के उदाहरण हैं। हर 3-ट्री प्लानर नहीं है, लेकिन प्लानर 3-ट्री बिल्कुल अपोलोनियन नेटवर्क हैं।

अद्वितीय रंगीनता
प्रत्येक अपोलोनियन नेटवर्क भी एक विशिष्ट रंगीन ग्राफ है | विशिष्ट 4-रंगीन ग्राफ। क्योंकि यह एक प्लेनर ग्राफ है, चार रंग प्रमेय का अर्थ है कि इसमें केवल चार रंगों के साथ एक ग्राफ रंग है, लेकिन एक बार प्रारंभिक त्रिकोण के तीन रंगों का चयन करने के बाद, प्रत्येक उत्तरोत्तर शीर्ष के रंग के लिए केवल एक ही संभव विकल्प होता है, इसलिए रंगों के सेट के क्रमपरिवर्तन तक इसमें ठीक एक 4-रंग होता है। यह साबित करना अधिक कठिन है, लेकिन यह भी सच है कि प्रत्येक विशिष्ट 4-रंगीय प्लानर ग्राफ एक अपोलोनियन नेटवर्क है। इसलिए, अपोलोनियन नेटवर्क को विशिष्ट रूप से 4-रंगीन प्लानर ग्राफ़ के रूप में चित्रित किया जा सकता है। Apollonian नेटवर्क भी कुछ के रूप में होने वाले प्लानर ग्राफ़ के उदाहरण प्रदान करते हैं $k$-रंगों के लिए जितना संभव हो $k > 4$. Apollonian नेटवर्क भी अधिकतम प्लानर ग्राफ़ हैं जो (एक बार बाहरी चेहरा तय हो जाने पर) में एक अद्वितीय श्नाइडर लकड़ी होती है, जो ग्राफ़ के किनारों का विभाजन बाहरी चेहरे के तीन कोने पर निहित तीन इंटरलीव्ड पेड़ों में होती है।

ट्रीविड्थ
अपोलोनियन नेटवर्क ग्राफ़ नाबालिगों को लेने के संचालन के तहत बंद किए गए ग्राफ़ के परिवार का निर्माण नहीं करते हैं, क्योंकि किनारों को हटाने के रूप में अपोलोनियन नेटवर्क से कोई ग्राफ़ उत्पन्न नहीं होता है जो अपोलोनियन नेटवर्क नहीं है। हालांकि, प्लानर आंशिक के-ट्री|आंशिक 3-पेड़, अपोलोनियन नेटवर्क के सबग्राफ, माइनर-क्लोज्ड हैं। इसलिए, रॉबर्टसन-सीमोर प्रमेय के अनुसार, उन्हें वर्जित ग्राफ़ लक्षण वर्णन की एक सीमित संख्या द्वारा चित्रित किया जा सकता है। समतलीय आंशिक 3-वृक्षों के लिए न्यूनतम वर्जित अवयस्क, तलीय रेखांकन और आंशिक 3-वृक्षों के लिए वर्जित अवयस्कों में से चार न्यूनतम रेखांकन हैं: पूर्ण आलेख $K_{5}$, पूर्ण द्विदलीय ग्राफ $K_{3,3}$, अष्टफलक का ग्राफ और पंचकोणीय प्रिज्म का ग्राफ। अपोलोनियन ग्राफ़ अधिकतम ग्राफ़ हैं जिनमें इन चार ग्राफ़ों में से कोई भी मामूली नहीं है। एक वाई-Δ परिवर्तन, एक ऑपरेशन जो अपने पड़ोसियों को जोड़ने वाले त्रिभुज द्वारा ग्राफ में डिग्री-तीन वर्टेक्स को प्रतिस्थापित करता है, किसी भी अपोलोनियन नेटवर्क को एक त्रिभुज में कम करने के लिए पर्याप्त है (साथ में समांतर किनारों को हटाने के साथ), और अधिक आम तौर पर प्लानर ग्राफ़ जिन्हें Y-Δ ट्रांसफ़ॉर्म द्वारा एक किनारे तक कम किया जा सकता है, समानांतर किनारों को हटाना, डिग्री-वन वर्टिकल को हटाना और डिग्री-दो वर्टिकल का कम्प्रेशन बिल्कुल प्लानर आंशिक 3-ट्रीज़ हैं। समतलीय आंशिक 3-वृक्षों के दोहरे ग्राफ़ एक अन्य छोटे-बंद ग्राफ़ परिवार का निर्माण करते हैं और वास्तव में प्लैनर ग्राफ़ हैं जिन्हें Δ-Y रूपांतरण, समानांतर किनारों को हटाने, डिग्री-एक कोने को हटाने, और एक किनारे तक कम किया जा सकता है। डिग्री-दो शीर्षों का संपीड़न।

पतितता
अपोलोनियन नेटवर्क के प्रत्येक सबग्राफ में, सबसे हाल ही में जोड़े गए वर्टेक्स में अधिकतम तीन डिग्री (ग्राफ सिद्धांत)  हैं, इसलिए अपोलोनियन नेटवर्क में डीजेनेरसी (ग्राफ थ्योरी) तीन हैं। जिस क्रम में नेटवर्क बनाने के लिए वर्टिकल जोड़े जाते हैं, इसलिए एक अध: पतन क्रम होता है, और अपोलोनियन नेटवर्क 3-डीजेनरेट मैक्सिमल प्लानर ग्राफ के साथ मेल खाते हैं।

चरमता
अपोलोनियन नेटवर्क के एक अन्य लक्षण वर्णन में उनकी कनेक्टिविटी (ग्राफ़ सिद्धांत) शामिल है। किसी भी मैक्सिमम प्लानर ग्राफ को 4-वर्टेक्स-कनेक्टेड मैक्सिमल प्लानर सबग्राफ में इसके अलग-अलग त्रिकोणों (त्रिकोण जो ग्राफ के चेहरे नहीं हैं) के साथ विभाजित करके विघटित किया जा सकता है: किसी भी गैर-चेहरे वाले त्रिकोण को देखते हुए: दो छोटे मैक्सिमम प्लानर ग्राफ बना सकते हैं, एक में त्रिभुज के अंदर का भाग होता है और दूसरे में त्रिभुज के बाहर का भाग होता है। इस प्रकार के बार-बार विभाजित होने वाले त्रिभुजों को अलग किए बिना अधिकतम प्लानर ग्राफ़ को कभी-कभी ब्लॉक कहा जाता है, हालांकि उस नाम का उपयोग एक ग्राफ़ के द्विसंबद्ध घटकों के लिए भी किया गया है जो स्वयं द्विसंबद्ध नहीं है। अपोलोनियन नेटवर्क एक अधिकतम प्लानर ग्राफ है जिसमें सभी ब्लॉक पूर्ण ग्राफ के लिए ग्राफ समरूपता  हैं$K_{4}$.

चरम ग्राफ सिद्धांत में, अपोलोनियन नेटवर्क भी ठीक वैसा ही है $n$-वर्टेक्स प्लानर ग्राफ जिसमें ब्लॉकों की संख्या अधिकतम हो जाती है, $n &minus; 3$, और समतलीय रेखांकन जिसमें त्रिभुजों की संख्या अपने अधिकतम को प्राप्त करती है, $3n &minus; 8$. चूंकि प्रत्येक $K_{4}$ प्लानर ग्राफ का सबग्राफ एक ब्लॉक होना चाहिए, ये भी प्लानर ग्राफ हैं जिनमें की संख्या $K_{4}$ सबग्राफ अपने अधिकतम को प्राप्त करता है, $n &minus; 3$, और वे ग्राफ़ जिनमें किसी भी प्रकार के क्लिक (ग्राफ़ सिद्धांत) की संख्या अधिकतम हो जाती है, $8n &minus; 16$.

सर्कल पैकिंग से निर्माण
अपोलोनियन नेटवर्क का नाम पेरगा के अपोलोनियस के नाम पर रखा गया है, जिन्होंने अपोलोनियस की समस्या का अध्ययन तीन अन्य मंडलियों के लिए एक वृत्त स्पर्शरेखा बनाने के लिए किया था। अपोलोनियन नेटवर्क के निर्माण का एक तरीका तीन परस्पर-स्पर्शी मंडलियों के साथ शुरू करना है और फिर पहले से तैयार किए गए तीन हलकों द्वारा बनाई गई खाई के भीतर एक और चक्र को बार-बार अंकित करना है। इस तरह से निर्मित हलकों के भग्न संग्रह को अपोलोनियन गैसकेट कहा जाता है।

यदि अपोलोनियन गैसकेट के निर्माण की प्रक्रिया को केवल हलकों के एक परिमित सेट के साथ जल्दी ही रोक दिया जाता है, तो ग्राफ़ जिसमें प्रत्येक सर्कल के लिए एक वर्टेक्स होता है और स्पर्शरेखा मंडलियों के प्रत्येक जोड़े के लिए एक किनारा अपोलोनियन नेटवर्क होता है। स्पर्शरेखा मंडलों के एक सेट का अस्तित्व, जिसकी स्पर्शरेखा किसी दिए गए अपोलोनियन नेटवर्क का प्रतिनिधित्व करती है, सर्कल पैकिंग प्रमेय का एक सरल उदाहरण बनाती है। रास्ता।

पॉलीहेड्रा
अपोलोनियन नेटवर्क प्लानेर वर्टेक्स कनेक्टिविटी | 3-कनेक्टेड ग्राफ़ हैं और इसलिए, स्टीनिट्ज़ के प्रमेय द्वारा, हमेशा उत्तल बहुतल  के ग्राफ़ के रूप में प्रदर्शित किया जा सकता है। अपोलोनियन नेटवर्क का प्रतिनिधित्व करने वाला उत्तल पॉलीहेड्रॉन एक 3-आयामी स्टैक्ड पॉलीटॉप है। इस तरह के एक पॉलीटॉप को टेट्राहेड्रॉन से बार-बार अतिरिक्त टेट्राहेड्रा को एक बार में अपने त्रिकोणीय चेहरों पर चिपकाकर प्राप्त किया जा सकता है। इसलिए, अपोलोनियन नेटवर्क को स्टैक्ड 3डी पॉलीटोप्स के ग्राफ के रूप में भी परिभाषित किया जा सकता है। उत्तल 3डी पॉलीहेड्रॉन के रूप में किसी भी अपोलोनियन नेटवर्क का प्रतिनिधित्व करना संभव है, जिसमें सभी निर्देशांक बहुपद आकार के पूर्णांक हैं, जो कि अन्य प्लानर ग्राफ़ के लिए जाना जाता है।

त्रिभुज जाल
तीन छोटे त्रिभुजों में त्रिभुजों के पुनरावर्ती उपविभाजन की कंप्यूटर दृष्टि में विभाजन (इमेज प्रोसेसिंग) तकनीक के रूप में जांच की गई थी ; इस संदर्भ में, उन्होंने इसे त्रैमासिक विषमबाहु त्रिभुज अपघटन कहा। उन्होंने देखा कि, प्रत्येक नए शीर्ष को उसके संलग्न त्रिभुज के केन्द्रक पर रखकर, त्रिभुज को इस तरह से चुना जा सकता है कि सभी त्रिभुजों का क्षेत्रफल समान हो, हालाँकि उन सभी का आकार समान नहीं होता है। आम तौर पर अधिक, अपोलोनियन नेटवर्क प्रत्येक चेहरे में किसी भी निर्धारित क्षेत्र के साथ विमान में खींचे जा सकते हैं; यदि क्षेत्र परिमेय संख्याएँ हैं, तो सभी शीर्ष निर्देशांक हैं। अपोलोनियन नेटवर्क बनाने के लिए त्रिभुज को उप-विभाजित करने की प्रक्रिया को इस तरह से पूरा करना भी संभव है कि, प्रत्येक चरण पर किनारे की लंबाई परिमेय संख्याएँ हों; यह एक खुली समस्या है कि क्या हर प्लानर ग्राफ में इस संपत्ति के साथ एक चित्र है। बहुपद समय में यह संभव है कि ड्राइंग के आकार निर्धारक बॉक्स  के क्षेत्र को कम करने वाले पूर्णांक निर्देशांक के साथ एक प्लानर 3-ट्री का आरेखण खोजा जाए और यह परीक्षण किया जाए कि दिए गए सेट पर दिए गए प्लानर 3-ट्री को उसके शीर्षों के साथ खींचा जा सकता है या नहीं बिंदुओं का।

मिलान-मुक्त रेखांकन
अपोलोनियन नेटवर्क का उपयोग सम संख्या वाले शीर्षों के साथ अधिकतम प्लानर ग्राफ़ के अनंत परिवार के निर्माण के लिए किया गया था, लेकिन बिना किसी पूर्ण मिलान के। प्लमर के ग्राफ दो चरणों में बनते हैं। पहले चरण में, एक त्रिकोण से शुरू $abc$, एक बार-बार उस उपखंड के त्रिकोणीय फलक को उपविभाजित करता है जिसमें किनारा होता है $bc$: नतीजा एक ग्राफ़ है जिसमें से पथ शामिल है $a$ प्रत्येक पथ शीर्ष से प्रत्येक के किनारे के साथ अंतिम उपखंड शीर्ष तक $b$ और $c$. दूसरे चरण में, परिणामी प्लानर ग्राफ के त्रिकोणीय चेहरों में से प्रत्येक को एक बार और उपविभाजित किया जाता है। यदि से पथ $a$ पहले चरण के अंतिम उपखंड शीर्ष की लंबाई भी है, तो समग्र ग्राफ़ में शीर्षों की संख्या भी सम है। हालाँकि, लगभग 2/3 शीर्ष दूसरे चरण में डाले गए हैं; ये एक स्वतंत्र सेट (ग्राफ़ सिद्धांत) बनाते हैं, और एक दूसरे से मेल नहीं खा सकते हैं, और न ही स्वतंत्र सेट के बाहर उन सभी के लिए मैच खोजने के लिए पर्याप्त वर्टिकल हैं।

हालांकि अपोलोनियन नेटवर्क में स्वयं पूर्ण मिलान नहीं हो सकता है, अपोलोनियन नेटवर्क के प्लानर दोहरे ग्राफ़ क्यूबिक ग्राफ़ हैं | 3-रेगुलर ग्राफ़ बिना ब्रिज (ग्राफ़ थ्योरी) के, इसलिए एक प्रमेय द्वारा उनके पास कम से कम एक पूर्ण मिलान होने की गारंटी है। हालांकि, इस मामले में अधिक ज्ञात है: अपोलोनियन नेटवर्क के दोहरे में हमेशा पूर्ण मिलान की एक घातीय संख्या होती है। लेज़्लो लोवाज़ और माइकल डी. प्लमर ने अनुमान लगाया कि एक समान घातांकी निचली सीमा कट किनारों के बिना प्रत्येक 3-नियमित ग्राफ़ के लिए अधिक आम तौर पर धारण करती है, एक परिणाम जो बाद में सिद्ध हुआ।

पावर लॉ ग्राफ
इस प्रकार के नेटवर्क के एक विशेष मामले की डिग्री (ग्राफ सिद्धांत) में बिजली कानूनों का अध्ययन किया, जो सभी त्रिभुजों को समान संख्या में उपविभाजित करके बनाया गया था। उन्होंने इन नेटवर्कों का उपयोग अलग-अलग आकार के कणों द्वारा अंतरिक्ष की पैकिंग के मॉडल के लिए किया। उनके काम के आधार पर, अन्य लेखकों ने यादृच्छिक अपोलोनियन नेटवर्क पेश किए, जो बार-बार एक यादृच्छिक चेहरे को उपविभाजित करने के लिए चुनते हैं, और उन्होंने दिखाया कि ये भी उनके डिग्री वितरण में शक्ति कानूनों का पालन करते हैं और छोटी औसत दूरी है। एलन एम. फ्रीज़ और चारलमपोस ई. त्सौराकाकिस ने यादृच्छिक अपोलोनियन नेटवर्क के उच्चतम डिग्री और आइगेनवैल्यू का विश्लेषण किया। एंड्रेड एट अल। यह भी देखा कि उनके नेटवर्क छोटे विश्व प्रभाव को संतुष्ट करते हैं, कि सभी कोने एक दूसरे से थोड़ी दूरी पर हैं। संख्यात्मक साक्ष्य के आधार पर उन्होंने अनुमान लगाया कि एक में यादृच्छिक रूप से चयनित जोड़े के बीच औसत दूरी n}इस प्रकार का }-वरटेक्स नेटवर्क आनुपातिक होना चाहिए $(log n)^{3/4}$, लेकिन बाद में शोधकर्ताओं ने दिखाया कि औसत दूरी वास्तव में आनुपातिक है $log n$.

कोण वितरण
ने देखा कि यदि प्रत्येक नए शीर्ष को उसके त्रिकोण के केंद्र में रखा जाता है, ताकि किनारों को त्रिभुज के नए शीर्ष द्विभाजक#कोण द्विभाजक पर ले जाया जा सके, तो उपखंड में त्रिभुजों के कोणों के त्रिगुणों का सेट, जब के त्रिगुणों के रूप में पुनर्व्याख्या की जाती है एक समबाहु त्रिभुज में बिंदुओं की बैरीसेंट्रिक समन्वय प्रणाली (गणित), उपखंड के स्तरों की संख्या बढ़ने पर सिरपिन्स्की त्रिभुज के आकार में परिवर्तित हो जाती है।

हैमिलटोनिसिटी
ने गलत तरीके से दावा किया कि सभी अपोलोनियन नेटवर्क में हैमिल्टनियन चक्र होते हैं; हालाँकि, गोल्डनर-हैरी ग्राफ एक प्रति उदाहरण प्रदान करता है। यदि एक अपोलोनियन नेटवर्क में ग्राफ की कठोरता एक से अधिक है (जिसका अर्थ है कि ग्राफ से किसी भी कोने को हटाने से हटाए गए कोने की संख्या की तुलना में कनेक्टेड घटकों की संख्या कम हो जाती है) तो यह आवश्यक रूप से एक हैमिल्टनियन चक्र है, लेकिन गैर-हैमिल्टनियन अपोलोनियन मौजूद है नेटवर्क जिनकी क्रूरता एक के बराबर है।

गणना
अपोलोनियन त्रिभुजों की गिनती की संयोजी गणना समस्या का अध्ययन किसके द्वारा किया गया था? , जिन्होंने दिखाया कि उनके पास सरल जनरेटिंग फ़ंक्शन है $f(x)$ समीकरण द्वारा वर्णित $f(x) = 1 + x(f(x))^{3}$. इस जनरेटिंग फ़ंक्शन में, डिग्री की अवधि $n$ अपोलोनियन नेटवर्क की संख्या को एक निश्चित बाहरी त्रिभुज के साथ गिनता है और $n + 3$ शिखर। इस प्रकार, 3, 4, 5, ... कोने पर अपोलोनियन नेटवर्क (एक निश्चित बाहरी त्रिकोण के साथ) की संख्या हैं:
 * 1, 1, 3, 12, 55, 273, 1428, 7752, 43263, 246675, ... ,

एक अनुक्रम जो त्रिगुट वृक्षों और उत्तल बहुभुजों के विच्छेदन को विषम-पक्षीय बहुभुजों में भी गिनता है। उदाहरण के लिए, 12 6-वर्टेक्स अपोलोनियन नेटवर्क हैं: तीन बाहरी त्रिभुज को एक बार उपविभाजित करके और फिर परिणामी त्रिभुजों में से दो को उपविभाजित करके बनाए गए हैं, और नौ बाहरी त्रिभुज को एक बार उपविभाजित करके, उसके एक त्रिभुज को उपविभाजित करके, और फिर परिणामी छोटे त्रिभुजों में से एक को उपविभाजित करके बनाया गया।

इतिहास
एक प्रारंभिक पेपर है जो अपोलोनियन नेटवर्क के दोहरे रूप का उपयोग करता है, सरल मानचित्रों के शीर्ष पर नए क्षेत्रों को बार-बार रखकर बनाए गए प्लानर मानचित्र, कुछ रंगों के साथ प्लानर मानचित्रों के उदाहरणों के एक वर्ग के रूप में।

अपोलोनियन नेटवर्क से निकटता से संबंधित ज्यामितीय संरचनाओं का अध्ययन कम से कम 1960 के दशक के प्रारंभ से पॉलीहेड्रल कॉम्बिनेटरिक्स में किया गया है, जब उनका उपयोग किया गया था। ग्राफ़ का वर्णन करने के लिए जिसे केवल एक ही तरीके से एक पॉलीटॉप के ग्राफ़ के रूप में महसूस किया जा सकता है, बिना आयामी या संयोजी अस्पष्टता के, और द्वारा  बिना लंबे रास्तों वाले साधारण पॉलीटोप्स को खोजने के लिए।  ग्राफ सिद्धांत  में, प्लेनेरिटी और ट्रेविड्थ के बीच घनिष्ठ संबंध वापस चला जाता है, जिन्होंने दिखाया कि ग्राफ़ के प्रत्येक छोटे-बंद परिवार में या तो ट्रेविड्थ की सीमा होती है या इसमें सभी प्लानर ग्राफ़ होते हैं। ग्राफ़ के एक वर्ग के रूप में प्लानर 3-पेड़ों को स्पष्ट रूप से माना जाता था , , , और उनके बाद से कई लेखक।

अपोलोनियन नेटवर्क नाम किसके द्वारा दिया गया था उन नेटवर्कों के लिए जिनका उन्होंने अध्ययन किया जिसमें त्रिभुजों के उपविभाजन का स्तर पूरे नेटवर्क में एक समान है; ये नेटवर्क ज्यामितीय रूप से एक प्रकार के स्टैक्ड पॉलीहेड्रॉन के अनुरूप होते हैं जिन्हें क्लीटोप कहा जाता है। अन्य लेखकों ने एंड्रेड एट अल के मॉडल को सामान्यीकृत करते हुए अपने काम में प्लैनर 3-वृक्षों के लिए समान नाम को अधिक व्यापक रूप से लागू किया। यादृच्छिक अपोलोनियन नेटवर्क के लिए। इस तरह से उत्पन्न त्रिभुजों को स्टैक्ड त्रिकोणासन भी नाम दिया गया है या ढेर-त्रिकोण।

यह भी देखें

 * बैरीसेंट्रिक उपखंड, त्रिभुजों को छोटे त्रिभुजों में उपविभाजित करने की एक अलग विधि
 * पाश उपविभाजन सतह, फिर भी त्रिभुजों को छोटे त्रिभुजों में उपविभाजित करने की एक और विधि

संदर्भ

 * . As cited by.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . As cited by.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from listing of Harary's publications.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . As cited by.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.
 * . An error regarding Hamiltonicity was pointed out by MathSciNet reviewer W. T. Tutte.

बाहरी संबंध

 * Matlab Simulation Code
 * Matlab Simulation Code