Kronecker乘积图的超连通性

来源 :数学研究 | 被引量 : 0次 | 上传用户：chungkhoan2002

【摘要】

：

设Gl和岛是两个连通图，则G1和G2的Kronecker积GIXG2定义如下：V（G1 × G2） =V（G1） × V（G2），E（G1 × G2） = （（ul,vl）（u2,u2）： ulu2 ∈ E（G1），ulu2∈．E（G2））．我们证明了G×Kn（n〉4）超连通

【作者】

：

郝琛林辉球覃城阜

【机构】

：

晋中职业技术学院,华东师范大学数学科学学院,广西师范学院数学科学学院

【出处】

：

数学研究

【发表日期】

：

2013年3期

【关键词】

：

KRONECKER积连通性超连通性 Kronecker product Connectivity Super connectivity

【基金项目】

：

The work was supported by NSFC （ 11171279, 1161006）, Natural Sciences Foundation of Guangxi Province （2012GXNSFBA053005）, the Scientific Research Foundation of Guangxi Education Committee （200103YB069

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设Gl和岛是两个连通图，则G1和G2的Kronecker积GIXG2定义如下：V（G1 × G2） =V（G1） × V（G2），E（G1 × G2） = （（ul,vl）（u2,u2）： ulu2 ∈ E（G1），ulu2∈．E（G2））．我们证明了G×Kn（n〉4）超连通图当且仅当k（G）n〉6（G）（n-1），其中G是任意的连通图，Kn是n阶完全图．进一步我们证明了对任意阶至少为3的连通图G，如果圪（G）=δ（G），则G×Kn（n〉3）超连通图．这

其他文献

做活新时期思想政治工作的若干思考

思想政治工作是一门独立的科学。新时期思想政治工作必须要在“做活”二字上下功夫。思想政治工作的内容要活、方式要活、机制要活、队伍要活，政工干部的思想观念要活，适应新时

期刊

思想政治工作内容方式机制队伍

猪流行性腹泻病毒、猪肠道病毒9型及猪嵴病毒三重RT-PCR检测方法建立及初步应用

旨在建立一种同时检测猪流行性腹泻病毒(PEDV)、猪肠道病毒9型(PEV-9)、猪嵴病毒(PKV)的三重RT-PCR法,并初步应用于临床样品检测。根据GenBank中PEDV和PKV基因序列保守区设计

期刊