Friendly-index set
આલેખ સિદ્ધાંતમાં, મૈત્રીપૂર્ણ-અનુક્રમણિકા સમૂહ એ આપેલ દિશાહીન આલેખ સાથે સંકળાયેલ પૂર્ણાંકોનો મર્યાદિત સમૂહ છે અને મૈત્રીપૂર્ણ લેબલિંગ તરીકે ઓળખાતા ગ્રાફ લેબલિંગના પ્રકાર દ્વારા પેદા થાય છે. - વર્ટેક્સ દિશાહીન આલેખના મૈત્રીપૂર્ણ લેબલિંગને 0 અને 1 મૂલ્યોની અસાઇનમેન્ટ તરીકે વ્યાખ્યાયિત કરવામાં આવે છે, જે ગુણ સાથે 0 લેબલવાળા શિરોબિંદુઓની સંખ્યા 1 લેબલવાળા શિરોબિંદુઓની સંખ્યાની શક્ય તેટલી નજીક હોય છેઃ તેઓ કાં તો સમાન હોવા જોઈએ (શિરોબિંદુઓની સમ સંખ્યા ધરાવતા આલેખ માટે) અથવા એકથી અલગ હોવા જોઈએ (શિરોબિંદુઓની વિચિત્ર સંખ્યા ધરાવતા આલેખ માટે). શિરોબિંદુઓના મૈત્રીપૂર્ણ લેબલિંગને ધ્યાનમાં રાખીને, ધારને પણ લેબલ કરી શકાય છેઃ આપેલ ધારને 0 સાથે લેબલ કરવામાં આવે છે જો તેના અંતિમ બિંદુઓ હોય અને સમાન લેબલ્સ હોય, અને જો તેના અંતિમ બિંદુઓ પર અલગ લેબલ્સ હોય તો તેને 1 સાથે લેબલ કરવામાં આવે છે. લેબલિંગની મૈત્રીપૂર્ણ અનુક્રમણિકા એ 0 લેબલ થયેલ ધારની સંખ્યા અને 1 લેબલ થયેલ ધારની સંખ્યા વચ્ચેના તફાવતનું સંપૂર્ણ મૂલ્ય છે. સૂચવેલ મૈત્રીપૂર્ણ અનુક્રમણિકા સમૂહ એ સંખ્યાઓનો સમૂહ છે જે મૈત્રીપૂર્ણ લેબલિંગના મૈત્રીપૂર્ણ અનુક્રમણિકા તરીકે ઊભી થઈ શકે છે. ગ્રાફ લેબલિંગના ગતિશીલ સર્વેક્ષણમાં પેપરની સૂચિ છે જે વિવિધ ગ્રાફના મૈત્રીપૂર્ણ સૂચકાંકોની તપાસ કરે છે. સંદર્ભ આલેખ સિદ્ધાંત ઓબ્જેક્ટ્સ આલેખ અપરિવર્તનશીલ