Ladder graph
ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತದ ಗಣಿತ ಕ್ಷೇತ್ರದಲ್ಲಿ, ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ ಶೃಂಗಗಳು ಮತ್ತು ಅಂಚುಗಳನ್ನು ಹೊಂದಿರುವ ಸಮತಟ್ಟಾದ, ನಿರ್ದೇಶಿಸದ ಗ್ರಾಫ್ ಆಗಿದೆ. ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ ಅನ್ನು ಎರಡು ಪಥ ಗ್ರಾಫ್ಗಳ ಕಾರ್ಟೇಶಿಯನ್ ಉತ್ಪನ್ನವಾಗಿ ಪಡೆಯಬಹುದು, ಅವುಗಳಲ್ಲಿ ಒಂದು ಕೇವಲ ಒಂದು ತುದಿಯನ್ನು ಹೊಂದಿದೆಃ ಗುಣಲಕ್ಷಣಗಳು ನಿರ್ಮಾಣದ ಮೂಲಕ, ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ Ln ಗ್ರಿಡ್ ಗ್ರಾಫ್ G2, n ಗೆ ಐಸೊಮಾರ್ಫಿಕ್ ಆಗಿದೆ ಮತ್ತು n ಶ್ರೇಣಿಗಳನ್ನು ಹೊಂದಿರುವ ಏಣಿಯಂತೆ ಕಾಣುತ್ತದೆ. ಇದು ಸುತ್ತಳತೆ 4 (n> 1 ಆಗಿದ್ದರೆ) ಮತ್ತು ವರ್ಣ ಸೂಚ್ಯಂಕ 3 (n> 2 ಆಗಿದ್ದರೆ) ಹೊಂದಿರುವ ಹ್ಯಾಮಿಲ್ಟೋನಿಯನ್ ಆಗಿದೆ. ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ನ ಕ್ರೊಮ್ಯಾಟಿಕ್ ಸಂಖ್ಯೆ 2 ಮತ್ತು ಅದರ ಕ್ರೊಮ್ಯಾಟಿಕ್ ಬಹುಪದವು. ಲ್ಯಾಡರ್ ರಂಗ್ ಗ್ರಾಫ್ ಕೆಲವೊಮ್ಮೆ "ಲ್ಯಾಡರ್ ಗ್ರಾಫ್" ಎಂಬ ಪದವನ್ನು ಎನ್ × ಪಿ 2 ಲ್ಯಾಡರ್ ರಂಗ್ ಗ್ರಾಫ್ಗೆ ಬಳಸಲಾಗುತ್ತದೆ, ಇದು ಪಥ ಗ್ರಾಫ್ ಪಿ 2 ರ ಎನ್ ಪ್ರತಿಗಳ ಗ್ರಾಫ್ ಒಕ್ಕೂಟವಾಗಿದೆ. ವೃತ್ತಾಕಾರದ ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ ವೃತ್ತಾಕಾರದ ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ ಸಿಎಲ್ಎನ್ ಅನ್ನು ನಾಲ್ಕು 2-ಡಿಗ್ರಿ ಶೃಂಗಗಳನ್ನು ನೇರವಾದ ರೀತಿಯಲ್ಲಿ ಸಂಪರ್ಕಿಸುವ ಮೂಲಕ ಅಥವಾ n ≤ 3 ಉದ್ದ ಮತ್ತು ಅಂಚಿನ ಚಕ್ರದ ಕಾರ್ಟೇಶಿಯನ್ ಉತ್ಪನ್ನದಿಂದ ನಿರ್ಮಿಸಬಹುದು. ಸಂಕೇತಗಳಲ್ಲಿ,. ಇದು 2n ನೋಡ್ಗಳು ಮತ್ತು 3n ಅಂಚುಗಳನ್ನು ಹೊಂದಿದೆ. ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ನಂತೆ, ಇದು ಪ್ಲ್ಯಾನರ್ ಮತ್ತು ಹ್ಯಾಮಿಲ್ಟೋನಿಯನ್ ಅನ್ನು ಸಂಪರ್ಕಿಸುತ್ತದೆ, ಆದರೆ n ಸಮವಾಗಿದ್ದರೆ ಮಾತ್ರ ಇದು ಉಭಯಪಕ್ಷೀಯವಾಗಿರುತ್ತದೆ. ವೃತ್ತಾಕಾರದ ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ಗಳು ಪ್ರಿಸ್ಮ್ಗಳ ಪಾಲಿಹೆಡ್ರಲ್ ಗ್ರಾಫ್ಗಳಾಗಿವೆ, ಆದ್ದರಿಂದ ಅವುಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಪ್ರಿಸ್ಮ್ ಗ್ರಾಫ್ಗಳು ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ವೃತ್ತಾಕಾರದ ಲ್ಯಾಡರ್ ಗ್ರಾಫ್ಗಳುಃ ಮೊಬಿಯಸ್ ಲ್ಯಾಡರ್ ನಾಲ್ಕು 2-ಡಿಗ್ರಿ ಶೃಂಗಗಳನ್ನು ಅಡ್ಡಲಾಗಿ ಸಂಪರ್ಕಿಸುವುದರಿಂದ ಮೊಬಿಯಸ್ ಲ್ಯಾಡರ್ ಎಂಬ ಘನ ಗ್ರಾಫ್ ಅನ್ನು ರಚಿಸುತ್ತದೆ. ಉಲ್ಲೇಖಗಳು ಗ್ರಾಫ್ಗಳ ನಿಯತಾಂಕ ಕುಟುಂಬಗಳು ಪ್ಲ್ಯಾನರ್ ಗ್ರಾಫ್ಗಳು