எடர்னா கணிதம்
திறந்த அணுகல்

சுருக்கம்

மோனோகிராஃபிக் வரைபடங்கள் பற்றிய சிறு குறிப்புகள்

கேபிள், ஜி*

மோனோபோனிக் குவிவு பற்றிய ஆய்வு ஒரு வரைபடத்தின் ஐட்ரோஜெனிக் வழிகளின் குடும்பத்தில் கணிக்கப்படுகிறது. இந்த நிகழ்வின் போது, ​​X இன் செட் செட் மூடுவது, குறிப்பிடப்பட்ட v ஒவ்வொரு வெர்டெக்ஸையும் கொண்டுள்ளது, இது X இன் 2 செங்குத்துகளை இணைக்கும் சில ஐட்ரோஜெனிக் பாதைக்கு சொந்தமானது. அத்தகைய மூடல் மோனோபோனிக் மூடல் என அழைக்கப்படுகிறது. அதேபோல், ஒரு தொகுப்பின் குண்டான மேலோடு மோனோபோனிக் பல்கிங் ஹல் என்று அழைக்கப்படுகிறது. இந்த வேலையின் போது, ​​monophonic convexityயின் பின்னணியில் சிந்திக்கப்படும், தீர்மானகரமான தேவையான குவிவு அளவுருக்களின் இயந்திரத் தரத்தை நாம் சீர்குலைக்க முனைகிறோம். ஒரு வரைபடம் G கொடுக்கப்பட்டால், நாங்கள் 3 அளவுருக்களை இலக்காகக் கொண்டுள்ளோம்: G இன் மிகவும் சரியான bulging set (m-convexity number) பரிமாணங்கள்; குறைந்தபட்ச தொகுப்பின் பரிமாணங்கள், அதன் மூடல் V(G) வரை இருக்கும் (monophonic number); எனவே வீழ்ந்த ஹல் V(G) (m-hull எண்) வரை இருக்கும் குறைந்தபட்ச தொகுப்பின் அளவு.