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

சுருக்கம்

குறுகிய தொடர்பு கல்லாய் வரைபடங்கள் மற்றும் எதிர்ப்பு கல்லாய் வரைபடங்கள்

முகமது உசேன்

Gallai வரைபடம் மற்றும் எனவே G கிராஃபின் Gallai எதிர்ப்பு வரைபடமானது G இன் சுற்றளவுகளை அவற்றின் செங்குத்துகளாகக் கொண்டுள்ளன. G ar இன் 2 விளிம்புகள் G இன் Gallai வரைபடத்திற்குள் இருக்கும், அவை சம்பவமாக இருந்தால் G இல் ஒரு முக்கோணத்தை பரப்ப வேண்டாம்; G ல் ஒரு முக்கோணத்தை பரப்பினால் அவை G இன் கல்லாய் எதிர்ப்பு வரைபடத்திற்குள் இருக்கும். இந்த ஆய்வறிக்கையின் போது நாம் காட்ட முனைகிறோம்: நான்கு வண்ண தேற்றம் பெரும்பாலும் கல்லாய் எதிர்ப்பு வரைபடங்களின் அடிப்படையில் சமமாக வெளிப்படையானது; முக்கியமான உள்வட்ட வரம்பில் உள்ள சிக்கல்கள், எனவே கலாய் வரைபடத்தின் நிற வரம்பு ar NP-முழுமையானது. மேலும், சிறந்த வரைபடங்களின் ஊகத்திற்கும் கல்லாய் வரைபடங்களுக்கும் உள்ள தொடர்பை நாங்கள் விவாதிக்க முனைகிறோம். கல்லாய் வரைபடங்கள் மற்றும் கல்லை எதிர்ப்பு வரைபடங்களின் ஒரு குணாதிசயம் கூடுதலாக கொடுக்கப்பட்டுள்ளது [1].