एक फ़ॉर्मूला: पाठ देखें-फ़ॉर्मूला: पाठ देखें-ग्राफ फ़ॉर्मूला: पाठ देखें एक फ़ंक्शन है फ़ॉर्मूला: पाठ देखें, और निम्नलिखित दो आवश्यकताओं को पूरा करता है (1) यदि फ़ॉर्मूला: पाठ देखें, तो फ़ॉर्मूला: पाठ देखें; (2) यदि फ़ॉर्मूला: पाठ देखें और फ़ॉर्मूला: पाठ देखें दो की दूरी पर हैं, तो फ़ॉर्मूला: पाठ देखें, जहाँ फ़ॉर्मूला: पाठ देखें और फ़ॉर्मूला: पाठ देखें पूर्णांक हैं जिनका फ़ॉर्मूला: पाठ देखें। ग्राफ़ के फ़ॉर्मूला: पाठ देखें-लेबलिंग पर व्यापक शोध किया गया है। मान लें कि फ़ॉर्मूला: पाठ देखें एक योजनाबद्ध ग्राफ है जिसकी अधिकतम डिग्री फ़ॉर्मूला: पाठ देखें है, और फ़ॉर्मूला: पाठ देखें। हम यह साबित करते हैं कि फ़ॉर्मूला: पाठ देखें, जो कि Dong3 द्वारा दी गई सीमा को सुधारता है।
जिन एट अल। (शुक्र,) ने इस प्रश्न का अध्ययन किया।