检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

图的生成可圈性（英文）

新疆大学学报（自然科学版） 2015年第3期32卷 292-296页

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

给定一个图G=(V,E)及其顶点集V的互不相交的非空子集A1,A2,···,Ar,如果存在互不相交的圈C1,C2,···,Cr满足Ai?V(Ci)(i=1,2,···,r)并且C1∪C2∪···∪Cr生成G,则称G是关于子集A1,A2,···,Ar生成可圈的.如果G关于V的任意r个... 详细信息

给定一个图G=(V,E)及其顶点集V的互不相交的非空子集A1,A2,···,Ar,如果存在互不相交的圈C1,C2,···,Cr满足Ai?V(Ci)(i=1,2,···,r)并且C1∪C2∪···∪Cr生成G,则称G是关于子集A1,A2,···,Ar生成可圈的.如果G关于V的任意r个互不相交的子集A1,A2,···,Ar都是生成可圈的,则称G是r-生成可圈的.进一步,如果G对于任意满足|A1∪A2∪···∪Ar|≤t的互不相交的点子集A1,A2,···,Ar是r-生成可圈的,则称G是阶数为t的r-生成可圈图.本文中,我们证明了:如果G是顶点数n≥3r+1,边数m≥(n-1)(n-2)2+k+r-2(r≥1,3≤k≤n-r+1)的图,则G是阶数为k+r-3的r-生成可圈图.本文将文献[1]中r=2的结果推广到了一般的情形.

关键词：哈密尔顿图可圈性生成可圈性

在线全文

学校读者我要写书评

暂无评论

P3-支配图哈密尔顿性的两个充分条件

运筹学学报 2009年第2期13卷 59-67页

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

在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k... 详细信息

在文献[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).

关键词：运筹学三角形连通图 P3-支配图哈密尔顿图星形集独立集

在线全文

学校读者我要写书评

暂无评论

对换网络的可系性（英文）

新疆大学学报（自然科学版） 2017年第1期34卷 40-43页

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

G是一个图,k是一个正整数,u,v是G中任意两个不相同的点,u与v之间的一个k-container C(u,v)指的是从u到v的k条内部点不交的路的集合.并且C(u,v)被称作是k*-container,如果它包含G中所有的点.图G是k*连通的(或者说k生成连通的),如果对于G... 详细信息

G是一个图,k是一个正整数,u,v是G中任意两个不相同的点,u与v之间的一个k-container C(u,v)指的是从u到v的k条内部点不交的路的集合.并且C(u,v)被称作是k*-container,如果它包含G中所有的点.图G是k*连通的(或者说k生成连通的),如果对于G中任意两个不同的点u,v都存在u到v的一个k*-container.一个二部图G是k*可系的,如果对于来自不同部分的任意两个点u,v都存在u到v的一个k*-container.在这篇文章中我们证明了n阶对换网络TNn是(C2n)*可系的.

关键词：对换网络哈密尔顿路 k*-可系

边疆高校社会稳定功能的探索与思考——以新疆喀什师范学院为例

在线全文

学校读者我要写书评

暂无评论

国家教育行政学院学报 2010年第10期 38-41页

作者：徐源智艾尔肯.吾买尔刘秀明刘玉杰喀什师范学院喀什844007

本文基于新疆喀什师范学院在加强民族团结、维护安全稳定方面的做法与经验,探讨了边疆高校对于维护边疆安全的社会稳定功能,并提出了进一步发挥边疆高校社会稳定功能的建议。

关键词：边疆高校边疆安全社会稳定功能

基于边疆稳定的民族高考政策改革的思考——以新疆维吾尔自治区南疆地区为例

在线全文

学校读者我要写书评

暂无评论

广西师范大学学报（哲学社会科学版） 2009年第5期45卷 87-90页

作者：艾尔肯.吾买尔刘玉杰刘健喀什师范学院新疆喀什844007

科学合理的高考政策对于维护边疆少数民族地区经济社会的和谐稳定具有重要作用。应通过制定科学合理、适合边疆民族地区基础教育实际的高考招生政策,采取强硬措施,杜绝高考"移民"现象的反弹,坚决纠正高考中的假"民考汉"现象,做好高考与... 详细信息

科学合理的高考政策对于维护边疆少数民族地区经济社会的和谐稳定具有重要作用。应通过制定科学合理、适合边疆民族地区基础教育实际的高考招生政策,采取强硬措施,杜绝高考"移民"现象的反弹,坚决纠正高考中的假"民考汉"现象,做好高考与大学预科模式的衔接工作,实施民族地区师范生免费教育制度,为基础教育改革特别是"双语"教学的开展培养急需的高素质人才。要改革考试方式,实现民族地区高考多元化等措施,使少数民族地区高考政策在"稳疆兴疆,富民固边"战略的实施中、在和谐边疆的建构中发挥出更加重要的作用。

关键词：边疆稳定民族高考政策南疆

在线全文

学校读者我要写书评

暂无评论

(n,k)-星图的嵌入连通度

厦门大学学报（自然科学版） 2020年第1期59卷 90-93页

作者：阿斯牙·米吉提艾尔肯.吾买尔新疆大学数学与系统科学学院

星图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-嵌入... 详细信息

星图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)的值.

关键词：互联网络连通度 (n,k)-星图 h-嵌入(边)连通度