国家自然科学基金(11201404)
- 作品数：2 被引量：0H指数：0
- 相关作者：刘红霞刘赛华更多>>
- 相关机构：烟台大学五邑大学更多>>
- 发文基金：国家自然科学基金山东省教育厅科技计划项目博士科研启动基金更多>>
- 相关领域：理学更多>>
- 两种运算下图的Szeged指标和修正Szeged指标的计算
- 2014年
- 图G的Szeged指标Sz(G)和修正的Szeged指标Sz*(G)分别定义为Sz(G)=Σuv∈E(G)nunv和Sz*(G)=Σuv∈E(G)(nu+n0/2)(nv+n0/2).这里,对于边uv,n0是指图中到u和v距离相等的点数,nu是指图中距u比距v近的点数,nv类似定义.本文给出了强正则图的联图和合成图的Szeged指标和修正Szeged指标的计算公式.
- 刘赛华
- 关键词：强正则图联图
- 图的邻域并和连通的[k,k+1]-因子
- 2013年
- 设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.
- 刘红霞乔贵平
- 关键词：邻域并
