艾尔肯·吾买尔
- 作品数：3 被引量：0H指数：0
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- (n,k)-星图的嵌入连通度
- 2020年
- 星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后S n,k不连通而且连通分支的每个顶点都位于h-维的子网络S h,l,其中0≤h≤n-2且l≤k.本文研究了星图S n,k的h-嵌入(边)连通度,对于k=2,3和0≤h≤n-2,确定了ζh(S n,k)和ηh(S n,k)的值.
- 阿斯牙·米吉提艾尔肯·吾买尔
- 关键词：互联网络连通度
- 图的优化问题及其应用
- 张昭孟吉翔黄琼湘艾尔肯·吾买尔赵飚阿依古丽·马木提梁晓东刘娟安新慧刘凤霞颜娟田应智
- 该研究来源于两项国家自然科学基金项目、三项教育部项目、和两项自治区高校科研计划项目。其中国家自然科学基金项目“网络可靠性参数”、“Bi-Cayley图的连通性、Hamilton性和谱”，教育部科学技术研究重点项目“网络限...
- 关键词：
- 关键词：图论离散数学
- P3-支配图哈密尔顿性的两个充分条件
- 2009年
- 在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k≥2)的P_3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K_(1,1,3)and K_(2,3).
- 马小玲艾尔肯·吾买尔
- 关键词：运筹学独立集
