二部图上的K1,m划分问题.PDFVIP

( ) , 2005, 27 (4) : 277~ 279 CN 53- 1045/ N ISSN 0258- 7971 Journal of Yunnan Uni ersity K 1, m 张同全, 李建平 ( , 65009 1) : | V| - K 1, m . 1 , : w , 3 O( (| V| + | U| ) . : | V | - K 1, m NP- . : | V| - K 1, m; ; N P- : O 157 . 5 : A : 0258- 7971( 2005) 04- 0277- 03 + G = ( V, U; E, w ) 1