क्वार्टिक ग्राफ

गणितीय क्षेत्र में ग्राफ सिद्धांत एक क्वार्टिक ग्राफ (असतत गणित) के रूप में होता है, जहां सभी वर्टेक्स के ग्राफ सिद्धांत में घात 4 होती है। दूसरे शब्दों में, क्वार्टिक ग्राफ एक 4-नियमित ग्राफ सिद्धांत के रूप में है।

उदाहरण
कई प्रसिद्ध ग्राफ क्वार्टिक के रूप में होते है और इस प्रकार वे सम्मिलित होते है प्रत्येक मध्यवर्ती का ग्राफ एक क्वार्टिक प्लेनर ग्राफ के रूप में होता है और प्रत्येक क्वार्टिक समतल ग्राफ दोहरे प्लेन ग्राफ या मल्टीग्राफ की एक जोड़ी का औसत अंकित ग्राफ होता है। नॉट आरेखण  और लिंक आरेख भी क्वार्टिक प्लेन मल्टीग्राफ के रूप में होता है, जिसमें शीर्ष आरेखण के प्रतिच्छेद का प्रतिनिधित्व करते हैं और अतिरिक्त जानकारी के साथ चिह्नित होते हैं, जिसके बारे में नॉट की दो शाखाएँ उस बिंदु पर दूसरी  रेखन को पार करती हैं।
 * पूरा ग्राफ K5, 5 शीर्षों वाला एक चतुर्थांश ग्राफ के रूप में होता है और जो सबसे छोटा चतुर्थक ग्राफ होता है।
 * च्वाटल ग्राफ, 12 शीर्षों वाला एक अन्य क्वार्टिक ग्राफ के रूप में होता है जो सबसे छोटा क्वार्टिक ग्राफ होता है और जिसमें कोई त्रिभुज नहीं होता है और ये तीन रंगों से रंगने वाला ग्राफ नहीं हो सकता।
 * फॉल्कमैन ग्राफ, 20 शीर्षों वाला एक क्वार्टिक ग्राफ के रूप में होता है, जो सबसे छोटा अर्ध-सममितीय ग्राफ होता है।
 * मेरेडिथ ग्राफ, 70 शीर्षों वाला एक क्वार्टिक ग्राफ के रूप में होता है, जो 4 वर्टेक्स से जुड़ा ग्राफ होता है लेकिन कोई हैमिल्टनियन चक्र नहीं होता है और क्रिस्पिन नैश-विलियम्स के एक अनुमान को रद्द करता है।

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

खुली समस्याएं
यह एक खुला अनुमान है कि क्या सभी क्वार्टिक हैमिल्टनियन ग्राफ में हैमिल्टनियन सर्किट की संख्या भी है, या एक से अधिक हैमिल्टनियन सर्किट हैं। उत्तर क्वार्टिक मल्टीग्राफ के लिए गलत माना जाता है।

यह भी देखें

 * क्यूबिक ग्राफ