Ladder graph
گراف تھیوری کے ریاضیاتی میدان میں، سیڑھی گراف عمودی اور کناروں کے ساتھ ایک ہموار، غیر ہدایت شدہ گراف ہے۔ سیڑھی کے گراف کو دو راستے کے گراف کے کارٹیشین پروڈکٹ کے طور پر حاصل کیا جا سکتا ہے، جن میں سے ایک کا صرف ایک کنارے ہوتا ہے: خصوصیات تعمیر کے ذریعے، سیڑھی گراف Ln گرڈ گراف G2، n کے لیے آئسومورفک ہے اور n رینگز کے ساتھ سیڑھی کی طرح لگتا ہے۔ یہ گرتھ 4 (اگر n> 1) اور کرومیٹک انڈیکس 3 (اگر n> 2) کے ساتھ ہیملٹنین ہے۔ سیڑھی گراف کا کرومیٹک نمبر 2 ہے اور اس کا کرومیٹک کثیر الجہتی ہے۔ کبھی کبھی "سیڑھی گراف" کی اصطلاح n × P2 سیڑھی کے نقشے کے لیے استعمال ہوتی ہے، جو کہ پیتھ گراف P2 کی n نقلوں کا گراف اتحاد ہے۔ سرکلر سیڑھی گراف سرکلر سیڑھی گراف سی ایل این چار 2 ڈگری عمودی حصوں کو سیدھے طریقے سے جوڑ کر، یا n ≤ 3 لمبائی اور ایک کنارے کے چکر کے کارٹیشین پروڈکٹ کے ذریعے قابل تعمیر ہے۔ علامتوں میں،۔ اس میں 2n نوڈس اور 3n کناروں ہیں۔ سیڑھی کے گراف کی طرح، یہ جڑا ہوا ہے، پلانر اور ہیملٹنین، لیکن یہ دو طرفہ ہے اگر اور صرف اس صورت میں جب n یکساں ہو۔ سرکلر سیڑھی گراف پریزم کے پولی ہیڈرل گراف ہیں، لہذا انہیں عام طور پر پریزم گراف کہا جاتا ہے۔ سرکلر سیڑھی کے گراف: موبیئس سیڑھی چار 2 ڈگری عمودی حصوں کو کراس وائز جوڑ کر ایک کیوبک گراف بناتا ہے جسے موبیئس سیڑھی کہا جاتا ہے۔ حوالہ جات گراف کے پیرامیٹرک خاندان پلانر گراف