某些笛卡尔乘积图的超边连通度

来源 :湘潭师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:h4628241
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个连通图称为超边连通的,如果去掉每一个最小边割集后产生一个孤立点。一个超边连通图的超边连通度λ′(G)是指那些去掉后不产生孤立点的边割集的最小基数。考虑笛卡尔乘积图并证明:若对于每一个i=1,2,…,n,Gi是ki(≥1)正则,ki连通图且满足某些给定的条件,则λ′(G1×G2×…×Gn)=2∑from i=1 to n(ki-2)。
其他文献
改变种植方式,用物理防治取代化学防治,解决韭菜生产中农残超标问题,生产出符合国家标准的韭菜。
对描述界面结构的两种理论模型重位点阵和O-点阵进行了研究,计算出了界面两侧简单立方晶体处于重位取向时两点阵之间的转换矩阵,重位点阵和O-点阵的基矢,并且推导了正交坐标系中
罗岭乡位于河南省洛宁县西北部,距县城29公里,全乡总面积151平方公里,辖14个行政村,234个居民小组,9700余口人,拥有4.9万亩耕地和大面积的丘陵山坡地,自然环境和生态环境优良,坡地土层较为深厚,坡度小,光照充足,紫外线丰富,昼夜温差大,降水适中,空气无污染,海拔700~1000m,是核桃的适宜种植区。    罗岭乡核桃产业发展基本概况:    近年来,罗岭乡党委、政府大力发展核桃产业,目
要激发医院工会活力,做好医院工会工作,就要立足于医院的发展目标和职工的切身利益,科学把握大局,站在全局的角度思考工会工作,用科学的态度定位工会工作,用市场经济方法运作工会工