గణితశాస్త్రం ఎటర్నా
అందరికి ప్రవేశం

నైరూప్య

మోనోగ్రాఫిక్ గ్రాఫ్‌లపై చిన్న గమనికలు

గేబుల్, G*

మోనోఫోనిక్ కుంభాకార అధ్యయనం గ్రాఫ్ యొక్క ఐట్రోజెనిక్ మార్గాల కుటుంబంపై అంచనా వేయబడింది. శీర్షాల X సెట్ యొక్క మూసివేత, ఈ సందర్భంలో, పేర్కొన్న ప్రతి శీర్షం vని కలిగి ఉంటుంది, ఇది X యొక్క 2 శీర్షాలను కలిపే కొన్ని ఐట్రోజెనిక్ మార్గానికి చెందినది. అటువంటి మూసివేతను మోనోఫోనిక్ మూసివేత అంటారు. అలాగే, సెట్ యొక్క ఉబ్బిన పొట్టును మోనోఫోనిక్ ఉబ్బిన పొట్టు అని పిలుస్తారు. ఈ పని సమయంలో మేము మోనోఫోనిక్ కుంభాకార సందర్భంలో ఆలోచన-గురించి నిర్ణయాత్మక అవసరమైన కుంభాకార పారామితుల యొక్క యంత్ర నాణ్యతను కలవరపరుస్తాము. గ్రాఫ్ G ఇచ్చినట్లయితే, మేము 3 పారామితులను లక్ష్యంగా చేసుకుంటాము: G (m-కుంభాకార సంఖ్య) యొక్క అత్యంత సరైన ఉబ్బిన సెట్ యొక్క కొలతలు; కనీస సెట్ యొక్క కొలతలు, దీని మూసివేత V(G) (మోనోఫోనిక్ సంఖ్య) వరకు ఉంటుంది; అందువల్ల ఉబ్బిన పొట్టు V(G) (m-హల్ సంఖ్య) వరకు ఉండే కనిష్ట సెట్ పరిమాణం.