Ladder graph
গ্রাফ তত্ত্বের গাণিতিক ক্ষেত্রে, মই গ্রাফ একটি সমতলীয়, শীর্ষ এবং প্রান্ত সহ অনির্দিষ্ট গ্রাফ। মই গ্রাফটি দুটি পথ গ্রাফের কার্টেসিয়ান পণ্য হিসাবে পাওয়া যেতে পারে, যার মধ্যে একটির কেবল একটি প্রান্ত রয়েছেঃ বৈশিষ্ট্য নির্মাণ দ্বারা, ল্যাডার গ্রাফ Ln গ্রিড গ্রাফ G2, n-এর সমতুল্য এবং n ধাপ সহ একটি মইয়ের মতো দেখায়। এটি হ্যামিল্টনীয় যার ঘের 4 (যদি n> 1 হয়) এবং ক্রোমাটিক সূচক 3 (যদি n> 2 হয়)। মই গ্রাফের ক্রোমাটিক সংখ্যা হল 2 এবং এর ক্রোমাটিক বহুপদী হল। ল্যাডার রাং গ্রাফ কখনও কখনও "ল্যাডার গ্রাফ" শব্দটি এন × পি 2 ল্যাডার রাং গ্রাফের জন্য ব্যবহৃত হয়, যা পাথ গ্রাফ পি 2-এর এন অনুলিপিগুলির গ্রাফ ইউনিয়ন। বৃত্তাকার মই গ্রাফ বৃত্তাকার মই গ্রাফ সি. এল. এন চারটি 2-ডিগ্রি শীর্ষকে সোজা উপায়ে সংযুক্ত করে বা দৈর্ঘ্য এন ≤ 3 এবং একটি প্রান্তের চক্রের কার্টেসিয়ান পণ্য দ্বারা গঠনযোগ্য। প্রতীকে,। এর 2n নোড এবং 3n প্রান্ত রয়েছে। ল্যাডার গ্রাফের মতো, এটি প্ল্যানার এবং হ্যামিল্টনিয়ান সংযুক্ত, তবে এটি দ্বিদলীয় যদি এবং শুধুমাত্র যদি n জোড় হয়। বৃত্তাকার মই গ্রাফ হল প্রিজমের পলিহেড্রাল গ্রাফ, তাই এগুলিকে সাধারণত প্রিজম গ্রাফ বলা হয়। বৃত্তাকার মই গ্রাফঃ মোবিয়াস মই চারটি 2-ডিগ্রি শীর্ষকে আড়াআড়িভাবে সংযুক্ত করে মোবিয়াস মই নামে একটি ঘন গ্রাফ তৈরি করে। তথ্যসূত্র গ্রাফের প্যারামেট্রিক পরিবার প্ল্যানার গ্রাফ