Friendly-index set
ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಫ್ರೆಂಡ್ಲಿ-ಇಂಡೆಕ್ಸ್ ಸೆಟ್ ಒಂದು ನಿರ್ದಿಷ್ಟ ನಿರ್ದೇಶನವಿಲ್ಲದ ಗ್ರಾಫ್ಗೆ ಸಂಬಂಧಿಸಿದ ಪೂರ್ಣಾಂಕಗಳ ಸೀಮಿತ ಗುಂಪಾಗಿದೆ ಮತ್ತು ಫ್ರೆಂಡ್ಲಿ ಲೇಬಲಿಂಗ್ ಎಂದು ಕರೆಯಲಾಗುವ ಗ್ರಾಫ್ ಲೇಬಲಿಂಗ್ನ ಪ್ರಕಾರದಿಂದ ಉತ್ಪತ್ತಿಯಾಗುತ್ತದೆ. - ವೆರ್ಟೆಕ್ಸ್ ನಿರ್ದೇಶಿಸದ ಗ್ರಾಫ್ನ ಸ್ನೇಹಪರ ಲೇಬಲಿಂಗ್ ಅನ್ನು ಅದರ ಶೃಂಗಗಳಿಗೆ 0 ಮತ್ತು 1 ಮೌಲ್ಯಗಳ ನಿಯೋಜನೆ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ, 0 ಎಂದು ಲೇಬಲ್ ಮಾಡಲಾದ ಶೃಂಗಗಳ ಸಂಖ್ಯೆಯು 1 ಎಂದು ಲೇಬಲ್ ಮಾಡಲಾದ ಶೃಂಗಗಳ ಸಂಖ್ಯೆಗೆ ಸಾಧ್ಯವಾದಷ್ಟು ಹತ್ತಿರದಲ್ಲಿದೆಃ ಅವು ಸಮಾನವಾಗಿರಬೇಕು (ಸಮ ಸಂಖ್ಯೆಯ ಶೃಂಗಗಳನ್ನು ಹೊಂದಿರುವ ಗ್ರಾಫ್ಗಳಿಗೆ) ಅಥವಾ ಒಂದರಿಂದ ಭಿನ್ನವಾಗಿರಬೇಕು (ಬೆಸ ಸಂಖ್ಯೆಯ ಶೃಂಗಗಳನ್ನು ಹೊಂದಿರುವ ಗ್ರಾಫ್ಗಳಿಗೆ). ಶೃಂಗಗಳ ಸ್ನೇಹಪರ ಲೇಬಲ್ ಅನ್ನು ನೀಡಿದರೆ, ಅಂಚುಗಳನ್ನು ಸಹ ಲೇಬಲ್ ಮಾಡಬಹುದುಃ ಒಂದು ನಿರ್ದಿಷ್ಟ ಅಂಚನ್ನು ಅದರ ಅಂತಿಮ ಬಿಂದುಗಳು ಮತ್ತು ಸಮಾನ ಲೇಬಲ್ಗಳನ್ನು ಹೊಂದಿದ್ದರೆ 0 ಎಂದು ಲೇಬಲ್ ಮಾಡಲಾಗುತ್ತದೆ, ಮತ್ತು ಅದರ ಅಂತಿಮ ಬಿಂದುಗಳು ವಿಭಿನ್ನ ಲೇಬಲ್ಗಳನ್ನು ಹೊಂದಿದ್ದರೆ ಅದನ್ನು 1 ಎಂದು ಲೇಬಲ್ ಮಾಡಲಾಗುತ್ತದೆ. ಲೇಬಲಿಂಗ್ನ ಸ್ನೇಹಿ ಸೂಚ್ಯಂಕವು 0 ಎಂದು ಲೇಬಲ್ ಮಾಡಲಾದ ಅಂಚುಗಳ ಸಂಖ್ಯೆ ಮತ್ತು 1 ಎಂದು ಲೇಬಲ್ ಮಾಡಲಾದ ಅಂಚುಗಳ ಸಂಖ್ಯೆಯ ನಡುವಿನ ವ್ಯತ್ಯಾಸದ ಸಂಪೂರ್ಣ ಮೌಲ್ಯವಾಗಿದೆ. ಸೂಚಿಸಲಾದ ಸ್ನೇಹಪರ ಸೂಚ್ಯಂಕವು ಸ್ನೇಹಪರ ಲೇಬಲ್ಗಳ ಸ್ನೇಹಪರ ಸೂಚ್ಯಂಕಗಳಾಗಿ ಉದ್ಭವಿಸಬಹುದಾದ ಸಂಖ್ಯೆಗಳ ಗುಂಪಾಗಿದೆ. ಗ್ರಾಫ್ ಲೇಬಲಿಂಗ್ನ ಡೈನಾಮಿಕ್ ಸಮೀಕ್ಷೆಯು ವಿವಿಧ ಗ್ರಾಫ್ಗಳ ಸ್ನೇಹಿ ಸೂಚ್ಯಂಕಗಳನ್ನು ಪರಿಶೀಲಿಸುವ ಪ್ರಬಂಧಗಳ ಪಟ್ಟಿಯನ್ನು ಒಳಗೊಂಡಿದೆ. ಉಲ್ಲೇಖಗಳು ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತದ ವಸ್ತುಗಳು ಗ್ರಾಫ್ ಅಸ್ಥಿರಗಳು