Bound graph
ग्राफ सिद्धांत में, एक बाध्य ग्राफ व्यक्त करता है कि कुछ आंशिक रूप से क्रमबद्ध समुच्चय के तत्वों के किन जोड़ों में ऊपरी सीमा होती है। कड़ाई से, कोई भी ग्राफ G एक बाध्य ग्राफ है यदि G के शीर्षों पर एक आंशिक क्रम ≤ मौजूद है, इस गुण के साथ कि G के किसी भी शीर्ष के लिए u और v के लिए, uv G का एक किनारा है यदि और केवल यदि u ≤ v और एक शीर्ष w है जैसे कि u ≤ w और v ≤ w। बाउंड ग्राफ को कभी-कभी ऊपरी बाउंड ग्राफ के रूप में संदर्भित किया जाता है, लेकिन समान रूप से परिभाषित निचले बाउंड ग्राफ में बिल्कुल एक ही वर्ग होता है-≤ के लिए कोई भी निचली सीमा आसानी से दोहरे आंशिक क्रम के लिए एक ऊपरी सीमा के रूप में देखी जाती है। संदर्भ ग्राफ परिवार क्रम सिद्धांत