您的位置: 专家智库 > >

国家自然科学基金(1161006)

作品数:1 被引量:0H指数:0
相关作者:覃城阜郝琛林辉球更多>>
相关机构:华东师范大学晋中职业技术学院广西师范学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇英文
  • 1篇连通性
  • 1篇积图
  • 1篇KRONEC...
  • 1篇KRONEC...
  • 1篇乘积
  • 1篇乘积图

机构

  • 1篇广西师范学院
  • 1篇华东师范大学
  • 1篇晋中职业技术...

作者

  • 1篇林辉球
  • 1篇郝琛
  • 1篇覃城阜

传媒

  • 1篇数学研究

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
Kronecker乘积图的超连通性(英文)
2013年
设G1和G2是两个连通图,则G1和G2的Kronecker积G1×G2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.我们证明了G×Kn(n≥4)超连通图当且仅当κ(G)n>δ(G)(n 1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果κ(G)=δ(G),则G×Kn(n≥3)超连通图.这个结果加强了郭利涛等人的结果.
郝琛林辉球覃城阜
关键词:KRONECKER积连通性
共1页<1>
聚类工具0