Ladder graph
ग्राफ सिद्धांत के गणितीय क्षेत्र में, सीढ़ी ग्राफ शीर्ष और किनारों के साथ एक समतल, दिशाहीन ग्राफ है। सीढ़ी ग्राफ को दो पथ ग्राफों के कार्टेशियन उत्पाद के रूप में प्राप्त किया जा सकता है, जिनमें से एक का केवल एक किनारा हैः गुण निर्माण द्वारा, सीढ़ी ग्राफ Ln ग्रिड ग्राफ G2, n के लिए समरूप है और n पायदान वाली सीढ़ी की तरह दिखता है। यह परिधि 4 (यदि n> 1) और वर्ण सूचकांक 3 (यदि n> 2) के साथ हैमिल्टनियन है। सीढ़ी ग्राफ की वर्णात्मक संख्या 2 है और इसकी वर्णात्मक बहुपद है। लैडर रुंग ग्राफ कभी-कभी "लैडर ग्राफ" शब्द का उपयोग n × P2 लैडर रुंग ग्राफ के लिए किया जाता है, जो पथ ग्राफ P2 की n प्रतियों का ग्राफ संघ है। वृत्ताकार सीढ़ी ग्राफ वृत्ताकार सीढ़ी ग्राफ सी. एल. एन. चार 2-डिग्री शीर्षों को सीधे तरीके से जोड़कर, या लंबाई एन. ओ. आर. 3 और एक किनारे के चक्र के कार्टेशियन उत्पाद द्वारा निर्माण योग्य है। प्रतीकों में,। इसमें 2n नोड्स और 3n किनारे हैं। सीढ़ी ग्राफ की तरह, यह जुड़ा हुआ है, समतल और हैमिल्टनियन है, लेकिन यह द्विदलीय है अगर और केवल अगर n सम है। सर्कुलर लैडर ग्राफ प्रिज्म के पॉलीहेड्रल ग्राफ हैं, इसलिए उन्हें आमतौर पर प्रिज्म ग्राफ कहा जाता है। वृत्ताकार सीढ़ी ग्राफः मोबियस सीढ़ी चार 2-डिग्री शीर्षों को पार दिशा में जोड़कर एक घन ग्राफ बनाता है जिसे मोबियस सीढ़ी कहा जाता है। ग्राफ़ के पैरामीट्रिक परिवार प्लैनर ग्राफ़ के संदर्भ