国家自然科学基金(11061034)
- 作品数:4 被引量:1H指数:1
- 相关作者:边红林欣康成俊李虎曹香兰更多>>
- 相关机构:新疆大学新疆师范大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 广义Mycielskian图的连通度(英文)
- 2013年
- Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.
- 曹香兰艾尔肯.吾买尔
- 关键词:连通度边连通度
- 树和单圈图的点Co-PI指标的界(英文)
- 2015年
- 令G=(V,E)是一个连通图.对于边e=uv∈E(G),令nu(e)为距u的距离比距v的距离近的点的个数,nv(e)为距v的距离比距u的距离近的点的个数.图G的点Co-PI指标定义为Co-PIv(G)=e=uv∈E(G)|nu(e)-nv(e)|.在本文中,得到了树和单圈图的点Co-PI指标的上下界,并且给出了单圈图的点Co-PI指标的第二、第三、第四小和第二大值.
- 康成俊吐然尼古丽.艾散依明江.沙比尔艾尔肯.吾买尔
- 关键词:单圈图
- 剖分相关图和F-合图的维纳型拓扑指标(英文)
- 2011年
- 对于一个连通图G,在[1]中定义了图G的5种与剖分相关的运算,分别定义为L(G),S(G),R(G),Q(G)和T(G).在[2]中,使用了后面四类图给出了F-合图的定义和他们的维纳指标.本文考虑了其中4种运算图的超维纳、逆维纳指标和F-合图的点边维纳指标.
- 李虎艾尔肯.吾买尔边红
- 关键词:特征多项式特征值二部图
- 一些运算图的Wiener极性指数(英文)被引量:1
- 2013年
- 图G=(V,E)的Wiener极性指数定义为G中距离为3的无序点对的个数.文中给出了广义hierarchical积图、笛卡尔积图及F-和图的Wiener极性指数运算公式.同时也给出了两个图的Kronecker积图和复合图的Wiener极性指数运算公式.
- 林欣艾尔肯.吾买尔边红
- 关键词:笛卡尔积KRONECKER积复合图