| 
                            			 
                              			
                              		 | 
                            		
																						几类图的最优填充数
											                            			
                            			 
                            				汤洁泉, 束金龙
                            			 
                              			2006 (5): 
																					76-82. 
																														
                              			 
                              			
	                                		  
	                                		摘要 
	                                		( 
1510 )  
																						
																						
											
											
                                		  
                                		
			                            	运用图的最优填充分解定理和局部最优填充定理, 将一些特殊图类G1×G2, S(G)和双圈图分解为一些可求得最小填充数的图, 得到如下结果: (1)F(Pm×Pn)≦(m-2)(n-2), 其中m≧2, n≧2; (2)若G是有m条边的n阶2-连通图,则F(S(G))=m+F(G); (3) 设图G为双圈图,两个诱导圈的圈长分别为p和q, t为这两个圈公共部分的路上的顶点个数(不包括两个端点),则F(G)=p+q-t-6.
			                             
                              			
                              				                            						                              					                              					                              				相关文章 | 
	                              				计量指标
                            				                              			
                              			
										                              		 |