मैथमैटिका इटर्ना
खुला एक्सेस

अमूर्त

लघु संचार गैलाई ग्राफ़ और एंटी गैलाई ग्राफ़

मोहम्मद हुसैन

ग्राफ G के गैलई ग्राफ और एंटी-गैलई ग्राफ में G की परिधि उनके शीर्ष के रूप में होती है। G के 2 किनारे G के गैलई ग्राफ में आसन्न होते हैं यदि वे घटना हैं लेकिन G में एक त्रिभुज को नहीं फैलाते हैं; वे G के एंटी-गैलई ग्राफ में आसन्न होते हैं यदि वे G में एक त्रिभुज को फैलाते हैं। इस पत्र में हम दिखाते हैं: चार रंग प्रमेय अक्सर एंटी-गैलई ग्राफ के संदर्भ में समान रूप से स्पष्ट होते हैं; महत्वपूर्ण आंतरिक वृत्त सीमा और गैलई ग्राफ की रंगीन सीमा के मुद्दे एनपी-पूर्ण हैं। इसके अलावा, हम गैलई ग्राफ के संबंध पर उत्कृष्ट ग्राफ की परिकल्पना पर चर्चा करते हैं। गैलई ग्राफ और एंटी-गैलई ग्राफ का एक लक्षण वर्णन भी दिया गया है [1]।