যদি জি একটি ছোট গ্রাফ এইচ থেকে গঠিত হয় যা দুটি এবং দ্বিগুণ x এবং y যোগ করে একটি চক্র নয়, যেমন x এবং y একে অপরের সাথে সংযুক্ত নয় তবে G এর অন্যান্য সমস্ত শীর্ষে সংলগ্ন, তবে । কারণ, জি গাছের যে কোনও গাছের পচনগুলিতে , x এবং y এর সাবট্রিজগুলিকে পৃথক করা হয়েছে অথবা তাদের ওভারল্যাপিং সাবট্রিজ রয়েছে। যদি তাদের সাবট্রিজগুলি পৃথক করে দেয়, অন্য সমস্ত সাবট্রিগুলিকে x এবং y এর জন্য গাছের মধ্যে সবচেয়ে সংক্ষিপ্ত পথ অন্তর্ভুক্ত করতে হবে, যেখান থেকে এটি অনুসরণ করে যে গাছের প্রস্থটি n - 2tw(G)=tw(H)+2Gxyxyn−2; কে একটি চক্র নয় এমন অনুমানের পরে সেই এন - 2 ≥ t ডাব্লু ( এইচ ) + 2 দেখাতে ব্যবহার করা যেতে পারে । বিকল্পভাবে যদি x এবং y এর ওভারল্যাপিং সাবট্রিজ থাকে, তবে অন্য প্রতিটি প্রান্তকে একটি সাবট্রি থাকতে হবে যা দুটি x এবং y এর দুটি সাবট্রির ছেদকে স্পর্শ করবে এবং আমরা গাছের পচনটিকে সেই ছেদকে সীমাবদ্ধ করতে পারি, একটি গাছের পচন ধরে x এবং y প্রতিটি গাছের নোডে অংশ নিন।Hn−2≥tw(H)+2xyxyxy
এটি সূচিত করে যে হাইপারোকাটেড্রাল গ্রাফ 2 কে নোড সহ প্রস্থ 2 কে - 3 এর জন্য সর্বনিম্ন নিষিদ্ধ নাবালক । কারণ, অষ্টাহী গ্রাফ কে 2 , 2 , 2 প্রস্থের তিনটির জন্য সর্বনিম্ন নিষিদ্ধ নাবালক, যা থেকে উপরের যুক্তি দেখায় যে হাইপারোকাটেড্রাল গ্রাফের প্রস্থ 2 কে - 2 রয়েছেK2,2,2,…2k2k−3K2,2,22k−2। এবং যদি কোনও প্রান্ত সংকোচন বা প্রান্ত মুছে ফেলা হাইপারোকাটাহেড্রাল গ্রাফে সম্পাদিত হয়, গ্রাফের প্রতিসাম্যগুলি আমাদের ধরে নিতে সাহায্য করে যে অপারেশনটি বেস অষ্টেহেড্রনের বারোটি প্রান্তের একটিতে ঘটছে, যার ফলে তার হাইপোথটহেডারের প্রস্থ এবং প্রস্থ হবে এটি থেকে হ্রাস করতে নির্মিত।
(আপনি সম্পূর্ণ গ্রাফ সঙ্গে বরাবর আপনার প্রশ্নে সহ দিতে হবে গ্রাফ অন্যান্য বর্গ গ্রিড গ্রাফ হয়। একটি গ্রিড treewidth হয়েছে দ । এটি সম্পূর্ণ গ্রাফ অপ্রাপ্তবয়স্কদের থেকে পৃথক কারণ তার প্ল্যানার এবং সেইজন্য আরো অনেক কিছু দিয়ে কোন সম্পূর্ণ গৌণ হয়ে গেছে চারটি উল্লম্বের চেয়ে বেশি। এটি কোনও সর্বনিম্ন নিষিদ্ধ নাবালিকা নয়, কারণ কিছু ছোট পরিবর্তন (যেমন কোণার শীর্ষে চুক্তি করে) এর বৃক্ষের প্রশস্ততা পরিবর্তন করে না))r×rr