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

अमूर्त

ग्राफ़ की कार्यक्षमता पर एक संक्षिप्त नोट

जेसिका, जे

ग्राफ G की व्यावहारिकता वह है जहाँ सबसे अधिक प्राप्त सभी उप-ग्राफ H को कार्यशीलता के पतन के साथ सादृश्य द्वारा रेखांकित किया जाता है, जिसे यह सामान्यीकृत करता है: यदि हम परिभाषा के शीर्ष पर प्रतिस्थापित करते हैं, तो हमें G की पतनशीलता मिलती है। सबसे अधिक प्राप्त उप-ग्राफ लेना सुनिश्चित करता है कि प्राप्त उप-ग्राफ लेने के बाद व्यावहारिकता कभी नहीं बढ़ेगी। कई अलग-अलग ग्राफ मापदंडों के समान, ग्राफ व्यावहारिकता की धारणा तब मूल्यवान हो जाती है जब इसका मूल्य छोटा होता है, यानी, ग्राफ के आयामों की निरंतर स्वतंत्रता द्वारा परिमित होता है। सबसे ऊपर, छोटे व्यावहारिकता के ग्राफ कॉम्पैक्ट चित्रण को स्वीकार करते हैं, जैसा कि [3] में दिखाया गया था। वह पेपर औपचारिक रूप से ग्राफ व्यावहारिकता की धारणा को रेखांकित नहीं करता है; हालाँकि वहाँ साबित हुए परिणाम यह दर्शाते हैं कि परिमित व्यावहारिकता के ग्राफ को लंबाई के बाइनरी शब्दों द्वारा दर्शाया जा सकता है