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