প্ল্যানার গ্রাফগুলি ফ্রি। এই ধরনের গ্রাফগুলি ত্রি-সংযুক্ত উপাদানগুলিতে দ্রবীভূত করা যায়, যা প্ল্যানার বা কে 5 উপাদান হিসাবে পরিচিত ।
জেনাসের গ্রাফের এমন কোনও "সুন্দর" পচন আছে?
গ্রাফ অপ্রাপ্তবয়স্কদের উপর তাদের কাজকর্মের ক্ষেত্রে, রবার্স্টন এবং সিউমার দেখিয়েছেন যে প্রতিটি ছোটখাট-মুক্ত গ্রাফ "প্রায় প্ল্যানার" গ্রাফের "চক্র-যোগ" হিসাবে বিভক্ত হতে পারে। এটি অবশ্যই সীমাবদ্ধ-জেনাস গ্রাফগুলিতেও প্রযোজ্য। কাঠামোগত বৈশিষ্ট্যগুলি আরও ভালভাবে বুঝতে, আমি জেনাসের একের গ্রাফের জন্য নির্দিষ্ট ক্ষয়গুলির সন্ধান করছি।