হ্যাঁ.
বাহ্যিক মুখের মধ্যবর্তী অংশে একটি শীর্ষবিন্দু যুক্ত করুন, বাইরের মুখের সমস্ত শীর্ষে সংযুক্ত; এটি জিনাস পরিবর্তন করে না, এবং গাছের প্রস্থকে হ্রাস করে না। এখন গ্রাফটিতে একটি নতুন শিখরে মূলের একটি খুব অগভীর প্রস্থের প্রথম অনুসন্ধান গাছ রয়েছে (সবকিছু এটি সংলগ্ন)।
দ্বৈত গ্রাফের একটি বিস্তৃত গাছ গঠন করুন যার দ্বৈত প্রান্তটি প্রস্থের প্রথম অনুসন্ধানের গাছের কিনারা থেকে বিরত রয়েছে। তারপরে ও (জেনাস) প্রান্তগুলির একটি সেট রয়েছে যা কোনও গাছের নয়। এই প্রান্তগুলির প্রতিটি প্রস্থে প্রথম ত্রি গাছের প্রস্থের সাথে একটি সংক্ষিপ্ত চক্র (একটি ত্রিভুজ) প্ররোচিত করে এবং এই চক্রের সাথে পৃষ্ঠটি কাটলে একটি প্ল্যানার পৃষ্ঠ তৈরি হয় (আমার কাগজটি "টপোলজিক্যাল এমবেডেড গ্রাফগুলির ডায়নামিক জেনারেটর" দেখুন)। এটি হ'ল, যদি জি 'ইনপুট গ্রাফের অনুচ্ছেদ হয় যা ও (জেনাস) কাটা প্রান্তের প্রান্তগুলি নয়, তবে জি' প্ল্যানার, এবং এর শিখরগুলি এর (জেনাস) মুখগুলি দ্বারা আবৃত করা যেতে পারে প্ল্যানার এম্বেডিং (যে মুখগুলি কাটা চক্রগুলি মূল বাইরের মুখটি কাটায়)
তবে একটি পরিকল্পনাকারী গ্রাফে যেখানে সমস্ত অনুভূমিকাগুলি কে মুখের সাথে সম্পর্কিত, একটি বহির্মুখী গ্রাফ পাওয়ার জন্য অন্য কোনও ও (কে) প্রান্তগুলি (মুখগুলির একটি বিস্তৃত গাছ) মুছে ফেলতে পারে। সুতরাং জি 'এর গাছপথটি হ'ল ও (জেনাস)। যদি কেউ এই প্রস্থের সাথে 'জি' এর গাছ-পচন গঠন করে এবং তারপরে প্রতিটি ব্যাগে কাটা চক্র প্রান্তের প্রান্তগুলি যে শীর্ষে যুক্ত হয়, ফলস্বরূপ বৃক্ষদ্বীপ ও (জেনাস) সহ মূল ইনপুট গ্রাফের একটি গাছের পচন।
সম্ভবত এটি কোথাও কোথাও সাহিত্যে থাকতে হবে বলে মনে হয় তবে কোথায় এবং কিছু দ্রুত অনুসন্ধানগুলি এই সুনির্দিষ্ট ফলাফলের স্পষ্ট বিবৃতি সন্ধান করতে সফল হয়নি। যাইহোক, আরও সাধারণ বিবৃতিটি আমার একটি ভিন্ন কাগজে রয়েছে: "ছোটখাটো-বদ্ধ গ্রাফ পরিবারগুলিতে ব্যাস এবং গাছের প্রস্থে" আমি অন্যান্য জিনিসের মধ্যেও প্রমাণ করি যে সীমানা ব্যাসের জেনাসের গ্রাফের গ্রাফগুলি বৃক্ষের প্রস্থকে আবদ্ধ করে। এই ক্ষেত্রে (বাহ্যিক মুখের মধ্যে অতিরিক্ত ভার্টেক্স যুক্ত করে) ব্যাসকে সর্বাধিক দুটি হতে নেওয়া যেতে পারে।