Ladder graph
આલેખ સિદ્ધાંતના ગાણિતિક ક્ષેત્રમાં, નિસરણી આલેખ એ શિરોબિંદુઓ અને ધાર સાથે સમતલીય, દિશાહીન આલેખ છે. નિસરણી આલેખ બે પાથ ગ્રાફના કાર્ટેશિયન ઉત્પાદન તરીકે મેળવી શકાય છે, જેમાંથી એકમાં માત્ર એક જ ધાર છેઃ ગુણધર્મો બાંધકામ દ્વારા, નિસરણી આલેખ Ln એ ગ્રીડ આલેખ G2, n માટે સમરૂપ છે અને n પગથિયાંવાળી નિસરણી જેવો દેખાય છે. તે ઘેરાવો 4 (જો n> 1 હોય તો) અને રંગીન સૂચકાંક 3 (જો n> 2 હોય તો) સાથે હેમિલ્ટોનિયન છે. નિસરણી આલેખની રંગીન સંખ્યા 2 છે અને તેની રંગીન બહુપદી છે. કેટલીકવાર "નિસરણી આલેખ" શબ્દનો ઉપયોગ n × P2 નિસરણી આલેખ માટે થાય છે, જે પાથ ગ્રાફ P2ની n નકલોનું આલેખ જોડાણ છે. ગોળાકાર નિસરણી આલેખ CLn એ ચાર 2-ડિગ્રી શિરોબિંદુઓને સીધી રીતે જોડીને અથવા લંબાઈ n ≤ 3 અને ધારના ચક્રના કાર્ટેશિયન ઉત્પાદન દ્વારા રચના કરી શકાય છે. પ્રતીકોમાં,. તેમાં 2n નોડ્સ અને 3n ધાર છે. નિસરણી આલેખની જેમ, તે સમતલીય અને હેમિલ્ટોનિયન રીતે જોડાયેલ છે, પરંતુ જો n સમ હોય તો જ તે દ્વિપક્ષી હોય છે. ગોળાકાર નિસરણી આલેખ એ પ્રિઝમના પોલિહેડ્રલ આલેખ છે, તેથી તેને વધુ સામાન્ય રીતે પ્રિઝમ આલેખ કહેવામાં આવે છે. ગોળાકાર નિસરણી આલેખઃ મોબિયસ નિસરણી ચાર 2-ડિગ્રી શિરોબિંદુઓને ક્રોસવાઇઝ જોડવાથી મોબિયસ નિસરણી તરીકે ઓળખાતો ઘન આલેખ બને છે. આલેખના પેરામેટ્રિક પરિવારોના સંદર્ભો પ્લાનર આલેખ