郭文涛
- 作品数：2 被引量：0H指数：0
- 供职机构：新疆大学数学与系统科学学院更多>>
- 相关领域：理学更多>>
- 和连通指数和色数的一个关系
- 2016年
- 目的研究简单图的和连通指数和色数的一个关系。方法对和连通指数删除一个最小度点的作用。结果与结论设图G的和连通指数为X(G),v是G中最小度的点,G-v是G中删除点v后得到的图,可证得结论 X(G)≥X(G-v)并且得到和连通指数X(G)和色数χ(G)的一个关系χ(G)≤2 X(G)。
- 郭文涛赵飚
- 关键词：最小度色数
- 关于图运算的和连通指标（英文）
- 2016年
- 设G=(V,E)是一个简单的连通图,V(G)和E(G)分别是图G的顶点集和边集,其中|V(G)|=n,|E(G)|=m.设d_i是点v_i的度数,i=1,2,…,n.Zhou和Trinajasti c′定义了一个新的拓扑指标,命名为和连通指标,记作X(G)并定义为X(G)=∑uv∈E(G)1/(d_u+d_v)^(1/2).该文得到了包括图的交,并,科罗纳积,笛卡尔积,和对称差的图运算的和连通指标.
- 郭文涛赵飚
