检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

关于连通图最长圈的一个结果

新疆大学学报（自然科学版） 2005年第4期22卷 400-402页

作者：艾尔肯.吾买尔艾山江.吾素音新疆大学数学与系统科学学院新疆乌鲁木齐830046 新疆师范大学数理信息学院新疆乌鲁木齐830054

设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则C≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述C的度下界.

关键词：连通图最长圈最小度

在线全文

学校读者我要写书评

暂无评论

完全对换网络的嵌入连通度

新疆大学学报（自然科学版） 2019年第1期36卷 34-38页

作者：丁秀艳艾尔肯.吾买尔新疆大学数学与系统科学学院新疆乌鲁木齐830046

一个n维的递归交互网络G_n的一个点(边)子集称为G_n的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的图是不连通的且每个点都在一个未损坏的h-维子网络G_h中.图G_n的h-嵌入(边)连通度,记为ζ_h(G_n)(η_h(... 详细信息

一个n维的递归交互网络G_n的一个点(边)子集称为G_n的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的图是不连通的且每个点都在一个未损坏的h-维子网络G_h中.图G_n的h-嵌入(边)连通度,记为ζ_h(G_n)(η_h(G_n)),定义为G_n的最小h-嵌入点(边)割的基数.完全对换网络CTn是网络设计中一类重要的Cayley图.在本文中,我们确定了完全对换网络的h-嵌入(边)连通度:ζ_h(CT_n)=h!/2[n(n-1)-h(h-1)],其中2≤h≤n-2,η_h(CT_n)=h!/2[n(n-1)-h(h-1)],其中2≤h≤n-1.

关键词：完全对换网络条件连通度嵌入连通度

在线全文

学校读者我要写书评

暂无评论

交叉立方体的限制性连通度（英文）

曲阜师范大学学报（自然科学版） 2018年第3期44卷 25-32页

作者：蔡学鹏艾尔肯.吾买尔新疆大学数学与系统科学学院新疆维吾尔自治区乌鲁木齐市830046

G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明... 详细信息

G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明了n维交叉立方体2-和3-限制性连通度分别是4n-8(n≥4)和8n-24(n≥5).

关键词：限制性连通度互联网络交叉立方体

在线全文

学校读者我要写书评

暂无评论

关于Menger图的几种运算

新疆大学学报（自然科学版） 1996年第1期13卷 18-20页

作者：艾尔肯.吾买尔阿依古丽.马木提新疆大学数学系

设Ｇ是一个简单连通图．若分离Ｇ的任一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ图．我们考虑了图的几种运算并给出了运算后的图是Ｍｅｎｇｅｒ图的条件．

关键词：图独立集 Menger定理

在线全文

学校读者我要写书评

暂无评论

一类2连通(n,n+2)图的色类

新疆大学学报（自然科学版） 1993年第1期10卷 20-24页

作者：阿依古丽.马木提艾尔肯.吾买尔新疆大学数学系乌鲁木齐830046

本文研究了围长为6的K_4同胚图的色性,对于其中的非色唯一图,给出了其色类。

关键词： K4同胚图色唯一图连通图

在线全文

学校读者我要写书评

暂无评论

树和单圈图的点Co-PI指标的界（英文）

新疆大学学报（自然科学版） 2015年第2期32卷 183-189,194页

作者：康成俊吐然尼古丽.艾散依明江.沙比尔艾尔肯.吾买尔新疆大学数学与系统科学学院新疆乌鲁木齐830046

令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指标... 详细信息

令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指标的第二、第三、第四小和第二大值.

关键词：点Co-PI指标树单圈图