检索结果-维普期刊中文期刊服务平台

简单无向图的压缩存储及格式转换算法: 1; 作者刘治国《信息技术》 2013年第11期88-91,共4页; 对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图。为了节省内存和外存空间、提高程序运行速度,应该对图进行压缩存储。文中对目前研究中广泛采用的简单无向... 展开更多; 关键词简单无向图压缩存储 graph6 图存储格式的转换; 在线阅读下载PDF 职称材料

图是超级限制性边连通的一个Ore型充分条件被引量：5: 2; 作者王应前李乔《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第8期1253-1255,共3页; 设 G是 n阶简单无向图 ,G的顶点 x的度记为 d(x) .证明了如果对 G中每一对不相邻的顶点 x和 y都有 d(x) +d(y)≥ n+2 ,那么 ,G是超级限制性边连通的 ,除非 n≥ 6是偶数且 G=2 Kn/2 ∪ F2 ,这里 F2 是 G的一个 2因子 .这一结果是对图的... 展开更多; 关键词限制性边连通度极大限制性边连通超级限制性边连通简单无向图 Ore型充分条件; 在线阅读下载PDF 职称材料

关于q-树的色多项式的一个注记: 3; 作者郝荣霞黎传琦《北方交通大学学报》 CSCD 北大核心 2002年第6期14-16,共3页; 给出了计算q＿树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论.; 关键词色多项式 Q-树简单无向图色唯一性色和函数图论; 在线阅读下载PDF 职称材料

高校排考系统资源冲突优化算法的研究被引量：2: 4; 作者岳沙沙《无线互联科技》 2016年第3期66-68,共3页; 随着高校学生人数的不断增加,教学资源匮乏问题日益明显,使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题,文章根据高校的考场安排问题进行了分析、抽象以及数学描述,通过构建简单无向图利用蚁群算法来解决排考时... 展开更多; 关键词高校排考系统简单无向图循环队列考场安排蚁群算法组合优化; 在线阅读下载PDF 职称材料

关于广义Ramsey数: 5; 作者孙瑜《高校教育管理》 1985年第S1期28-29,共2页; 我们知道古典的Ramsey数具有非常深刻的组合意义,但这些整数的确定却相当困难。 1967年以后人们引进了各种广义Ramsey的概念。1978年,PErdo引进了Size Ramsey数,这里我们将给出几类图对的Size Ramsey数,顺便也对另一种广义Ramsey数:Diag... 展开更多; 关键词广义Ramsey数边着色组合意义红边归纳假设自然数类图简单无向图整数由归纳法; 在线阅读下载PDF 职称材料

题名简单无向图的压缩存储及格式转换算法: 1; 作者刘治国; 机构北京联合大学信息学院; 出处《信息技术》 2013年第11期88-91,共4页; 基金北京市教委科技面上项目(KM201111417015); 文摘对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图。为了节省内存和外存空间、提高程序运行速度,应该对图进行压缩存储。文中对目前研究中广泛采用的简单无向图graph6存储格式进行了介绍,并给出了将图的邻接表存储格式转换为graph6存储格式的程序片段。; 关键词简单无向图压缩存储 graph6 图存储格式的转换; Keywords simple undirected graphs compact storage graph6 format conversion of graphs; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名图是超级限制性边连通的一个Ore型充分条件被引量：5: 2; 作者王应前李乔; 机构上海交通大学应用数学系; 出处《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第8期1253-1255,共3页; 基金国家自然科学基金项目 (199710 5 6 ); 文摘设 G是 n阶简单无向图 ,G的顶点 x的度记为 d(x) .证明了如果对 G中每一对不相邻的顶点 x和 y都有 d(x) +d(y)≥ n+2 ,那么 ,G是超级限制性边连通的 ,除非 n≥ 6是偶数且 G=2 Kn/2 ∪ F2 ,这里 F2 是 G的一个 2因子 .这一结果是对图的极大限制性边连通性的 Ore型充分条件的进一步扩展 .; 关键词限制性边连通度极大限制性边连通超级限制性边连通简单无向图 Ore型充分条件; Keywords restricted edge connectivity maximally restricted edge connected super restricted edge connected (super λ′); 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于q-树的色多项式的一个注记: 3; 作者郝荣霞黎传琦; 机构北方交通大学理学院; 出处《北方交通大学学报》 CSCD 北大核心 2002年第6期14-16,共3页; 文摘给出了计算q＿树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论.; 关键词色多项式 Q-树简单无向图色唯一性色和函数图论; Keywords tree chromatic polynomial q_tree; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名高校排考系统资源冲突优化算法的研究被引量：2: 4; 作者岳沙沙; 机构北方民族大学计算机科学与工程学院; 出处《无线互联科技》 2016年第3期66-68,共3页; 基金北方民族大学研究生创新项目项目编号:YCX1570; 文摘随着高校学生人数的不断增加,教学资源匮乏问题日益明显,使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题,文章根据高校的考场安排问题进行了分析、抽象以及数学描述,通过构建简单无向图利用蚁群算法来解决排考时间安排的冲突问题;利用循环队列方法解决监考教师安排的冲突问题;提出了一种考场安排算法解决排考问题中的考场安排问题。文章针对各类排考资源(教室、监考教师、考试时间等)在最优考试时间段的选取组合优化问题,构建了具体算法描述过程,解决了考试时间安排、考场安排及监考教师安排三者的冲突问题,应用该方法使得排考系统资源冲突优化问题得以解决,自动排考系统运行效率得到了提高,各类排考资源之间的冲突现象明显减少,进而提高了高校教务管理人员的工作效率。; 关键词高校排考系统简单无向图循环队列考场安排蚁群算法组合优化; Keywords college examination system simple undirected graph circular queue the examination arrangements ant colony algorithm combinatorial optimization; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名关于广义Ramsey数: 5; 作者孙瑜; 出处《高校教育管理》 1985年第S1期28-29,共2页; 文摘我们知道古典的Ramsey数具有非常深刻的组合意义,但这些整数的确定却相当困难。 1967年以后人们引进了各种广义Ramsey的概念。1978年,PErdo引进了Size Ramsey数,这里我们将给出几类图对的Size Ramsey数,顺便也对另一种广义Ramsey数:Diagonal Ramsey数进行一些讨论。本文中所用的没有定义的记号可参见[3]。; 关键词广义Ramsey数边着色组合意义红边归纳假设自然数类图简单无向图整数由归纳法; 分类号 G64 [文化科学—高等教育学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	简单无向图的压缩存储及格式转换算法	刘治国	《信息技术》	2013	0	在线阅读下载PDF 职称材料
2	图是超级限制性边连通的一个Ore型充分条件	王应前李乔	《上海交通大学学报》 EI CAS CSCD 北大核心	2001	5	在线阅读下载PDF 职称材料
3	关于q-树的色多项式的一个注记	郝荣霞黎传琦	《北方交通大学学报》 CSCD 北大核心	2002	0	在线阅读下载PDF 职称材料
4	高校排考系统资源冲突优化算法的研究	岳沙沙	《无线互联科技》	2016	2	在线阅读下载PDF 职称材料
5	关于广义Ramsey数	孙瑜	《高校教育管理》	1985	0	在线阅读下载PDF 职称材料