多少图类的星边染色.pdfVIP

, . 2004, Fertin [1] . 2006, [2] , GG4 2 , G , G , χ (G). s , a (G)(Gr¨unbaum ,1973,[47]) Sχ (G)(Erd¨os, 1986, [44]). . , 1. , Pm Pn Pm Cn Pm Sn Pm Fn Pm Wn ; 2. Petersen , P (n, 2); 3. , Pm Pn . : Pe