圖的符號星控制數.pdf

1、廣西師范大學碩士學位論文圖的符號星控制數姓名：熊坤申請學位級別：碩士專業(yè)：應用數學指導教師：蘇鍵基袁旭東20070401??3?????n??G???δ(G)≥1?γ?ss(G)≥n2.??8??23.????019$??6[21]?m?n:?!“???m≥n≥1?γ?ss(Kmn)=?????2m?n?8?m?n?m:??max2nm?n??m?8???#$????23.????019?$23.????)0????:%=???1?G?

2、?n≥4????γ?ss(G)=2n?4????(1)n≥61?G～=K2n?2.(2)n=51?G～=K23K12K2?K5.(3)n=41?G～=C4?K1(K1∪K2).??2?G@??23.?????:4%???37$!“4@??23.??????3?mn?s:?“???m≥n≥s≥1?(1)mns8#?51γ?ss(Kmns)=?2m?ns?m≥nsnsmns?mnsns(2)ns8#?5?m?n8#?Aγ?ss(Kmns)=