Friendly-index set
گراف تھیوری میں، ایک دوستانہ انڈیکس سیٹ انٹیجرز کا ایک محدود مجموعہ ہے جو کسی دیئے گئے غیر ہدایت شدہ گراف سے وابستہ ہوتا ہے اور ایک قسم کی گراف لیبلنگ کے ذریعہ تیار ہوتا ہے جسے دوستانہ لیبلنگ کہا جاتا ہے۔ ایک-ورٹیکس غیر ہدایت شدہ گراف کی دوستانہ لیبلنگ کو اس پراپرٹی کے ساتھ عمودی طور پر 0 اور 1 کی اقدار کی تفویض کے طور پر بیان کیا گیا ہے کہ 0 کے لیبل والے عمودی طور پر 1 کے لیبل والے عمودی طور پر جتنا ممکن ہو اتنا قریب ہے: وہ یا تو برابر ہونا چاہیے (عمودی طور پر یکساں تعداد والے گراف کے لیے) یا ایک سے مختلف ہونا چاہیے (عمودی طور پر عجیب تعداد والے گراف کے لیے)۔ کے چوٹیوں کی دوستانہ لیبلنگ کو دیکھتے ہوئے، کناروں کو بھی لیبل کیا جا سکتا ہے: ایک دیئے گئے کنارے کو 0 کے ساتھ لیبل کیا جاتا ہے اگر اس کے اختتامی نکات اور مساوی لیبل ہوتے ہیں، اور اگر اس کے اختتامی نکات پر مختلف لیبل ہوتے ہیں تو اسے 1 کے ساتھ لیبل کیا جاتا ہے۔ لیبلنگ کا دوستانہ اشاریہ 0 لیبل والے کناروں کی تعداد اور 1 لیبل والے کناروں کی تعداد کے درمیان فرق کی مطلق قیمت ہے۔ دوستانہ انڈیکس سیٹ، جس کی نشاندہی کی گئی ہے، ان نمبروں کا مجموعہ ہے جو دوستانہ لیبلنگ کے دوستانہ انڈیکس کے طور پر پیدا ہو سکتے ہیں۔ گراف لیبلنگ کا متحرک سروے ان کاغذات کی ایک فہرست پر مشتمل ہے جو مختلف گرافوں کے دوستانہ اشاریوں کا جائزہ لیتے ہیں۔ حوالہ جات گراف تھیوری آبجیکٹ گراف غیر متغیرات