2
वृक्ष-चौड़ाई और गुच्छों की संख्या के बीच संबंध
क्या कोई अच्छी ग्राफ़ कक्षाएं हैं, जिसके लिए ट्री-चौड़ाई ऊपरी संख्या से जुड़ी है, जो कि क्लिक नंबर एक फ़ंक्शन से जुड़ती है , यानी ?tw(G)tw(G)tw(G)ω(G)ω(G)\omega(G)tw(G)≤f(ω(G))tw(G)≤f(ω(G))tw(G)\leq f(\omega(G)) उदाहरण के लिए, यह एक क्लासिक तथ्य है कि किसी भी कॉर्डल ग्राफ , हमारे पास । तो, कॉर्डल ग्राफ़ से संबंधित कक्षाएं …