位置：成果数据库 > 期刊 > 期刊详情页
超级等周边连通图的邻域条件
  • ISSN号：1671-1491
  • 期刊名称：《忻州师范学院学报》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]晋中学院数学学院,山西晋中030600, [2]山西大学数学科学学院,太原030006
  • 相关基金：国家自然科学基金（60773131）,山西省自然科学基金（2008011010）
作者： 李春芳[1], 林上为[2]
关键词： 边割, 等周边连通度, 邻域, edge cut, isoperimetrie edge connectivity, neighborhood
中文摘要：

分析邻域结构对图的连通性的影响，利用图的顶点邻域与k阶子图之间的关系，给出了图是超级k阶等周边连通的一个充分条件。

英文摘要：

By analyzing the of the relationship between to be super k-isoperimetrie impact of the neighborhood structure on the connectivity of graphs and making full use neighborhoods of vertices and subgraphs with order k, a sufficient condition for a graph edge-connected is proposed.

同期刊论文项目
图论中NP完全问题的DNA计算
期刊论文 24 会议论文 1
同项目期刊论文
lambda '-optimal digraphs
λ_k最优图的充分条件
星与扇联图的邻点可区别全染色
A Sufficient Condition for λkOptimal Graphs
Sufficient conditions for super-arc-strongly connected oriented graphs
一类(k+1)-色有向图的本原指数
一类双色有向图的本原指数
故障广义4元n方体中不同长度的路嵌入
路与路的乘积的最小强直径定向
仅有一个数字恰好出现三次的图序列的刻画
树的独立数与其站图独立数的关系
二部图含圈和对集的一个结果的证明
一类无向Kautz图的k限制边连通度的上界
网络连通性的最优化
树的断裂度的紧上界
一类特殊的双色有向图的本原性
饱和二部图
含有故障点的4元n方体中无故障路的嵌入
一类双色有向图的本原指数的上界
kp,q（G）≤λp,p（G）成立的一些充分条件
4元n方体的匹配图的若干性质
求二部图的最大匹配图的一种算法
Ménage问题的一种粘贴DNA算法
期刊信息
  • 《忻州师范学院学报》
  • 主管单位:忻州师范学院
  • 主办单位:忻州师范学院
  • 主编：张虎芳
  • 地址：山西忻州市和平西街10号
  • 邮编：034000
  • 邮箱：xztuxb@163.com
  • 电话：0350-3339081
  • 国际标准刊号：ISSN：1671-1491
  • 国内统一刊号：ISSN：14-1286/G
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:3614