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

अमूर्त

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

गेबल, जी*

मोनोफोनिक उत्तलता का अध्ययन ग्राफ के इटोजेनिक तरीकों के परिवार पर आधारित है। इस मामले के दौरान, शीर्षों के एक सेट एक्स के बंद होने में प्रत्येक शीर्ष v शामिल होता है, जो निर्दिष्ट v, X के 2 शीर्षों को जोड़ने वाले कुछ इटोजेनिक पथ से संबंधित होता है। इस तरह के बंद होने को मोनोफोनिक बंद होना कहा जाता है। इसी तरह, एक सेट के उभरे हुए पतवार को मोनोफोनिक उभड़ा हुआ पतवार कहा जाता है। इस काम के दौरान हम मोनोफोनिक उत्तलता के संदर्भ में विचार किए गए निर्धारक आवश्यक उत्तलता मापदंडों की मशीन गुणवत्ता को परेशान करते हैं। एक ग्राफ G दिए जाने पर, हम 3 मापदंडों को लक्षित करते हैं: G के सबसे सही उभड़े हुए सेट के आयाम (m-उत्तलता संख्या); एक न्यूनतम सेट के आयाम जिसका बंद होना V(G) (मोनोफोनिक संख्या) तक है; और इसलिए एक न्यूनतम सेट का आकार जिसका उभड़ा हुआ पतवार V(G) (m-पतवार संख्या) तक है।