期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
关于(a,b,s)-临界图的邻域条件(英文)
1
作者 李建湘 李继猛 《长沙电力学院学报(自然科学版)》 2003年第4期9-11,共3页
设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a... 设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s) 临界图.这个结果在某种意义上是最好的. 展开更多
关键词 b s)-临界图 邻域条件 [A b]-因子 独立子集
在线阅读 下载PDF
两类G_t^s(a,b;c,d)图的着色 被引量:1
2
作者 李雪峰 谢淑翠 《兰州理工大学学报》 CAS 北大核心 2006年第4期149-152,共4页
在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d)(s+t=2)组成的图类2ξ(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图2ξ(m,m;m,m)(m≥2)和2ξ(a,a;b,b)(a≠b)且... 在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d)(s+t=2)组成的图类2ξ(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图2ξ(m,m;m,m)(m≥2)和2ξ(a,a;b,b)(a≠b)且min{a,b}≥2是两个色等价类的结论. 展开更多
关键词 广义θ-图 广义多边形树G^s t(a b c d) 色等价类
在线阅读 下载PDF
一类双圈图的匹配能量和Hosoya指标排序 被引量:1
3
作者 马海成 李丹阳 解承玲 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第4期735-740,共6页
路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Ho... 路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Hosoya指标.本文给出了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量的全排序和Hosoya指标的全排序.作为推论,找到了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量(Hosoya指标)取得极值的图. 展开更多
关键词 哑铃图∞(a s b) 匹配多项式 匹配能量 HOsOYA指标
在线阅读 下载PDF
基于图数据库的在线族谱编录系统 被引量:7
4
作者 姜洋 彭智勇 彭煜玮 《计算机应用》 CSCD 北大核心 2015年第1期125-130,共6页
针对目前国内族谱系统中数据共享度不高、扩展性不好、编录效率较低等问题,提出并实现了一种基于浏览器/服务器(B/S)架构和图数据库的在线族谱编录系统。首先,该系统采用B/S架构,支持多人在线协同录入,提高了数据录入效率;其次,系统使... 针对目前国内族谱系统中数据共享度不高、扩展性不好、编录效率较低等问题,提出并实现了一种基于浏览器/服务器(B/S)架构和图数据库的在线族谱编录系统。首先,该系统采用B/S架构,支持多人在线协同录入,提高了数据录入效率;其次,系统使用数据库存储数据,便于集中管理和统计检索,提高了数据的共享程度;然后,考虑到族谱数据具有图的结构特性,在系统中采用图数据库进行管理,大大提高了数据处理效率;最后,使用真实族谱数据进行了系统的效率对比,验证了系统的有效性。在实验中,使用了约20万人的刘氏族谱数据,对关系数据库Postgre SQL和图数据库Neo4j管理数据进行了存储和查询的效率对比。实验结果表明,Neo4j比Postgre SQL节省约50%的存储空间,而在人物后代查询、人物祖先查询、人物亲缘关系查询以及人物后代性别统计4种常见查询中,使用Neo4j的平均响应时间约为基于Postgre SQL数据库的20%、80%、16%和15%。由此可知,基于图数据库的在线族谱编录系统可用于高效处理大量族谱数据,并且支持多用户在线协同编录。 展开更多
关键词 族谱 数字化 浏览器/服务器(b/s)架构 图数据库 查询性能
在线阅读 下载PDF
烟草科技知识图谱服务平台的设计与实现 被引量:2
5
作者 王永胜 冯伟华 +6 位作者 郑新章 刘亚丽 贾楠 王锐 宗国浩 王迪 杜一 《计算机应用与软件》 北大核心 2023年第5期37-43,共7页
为实现对烟草科研数据的高效管理、融合和深度挖掘,基于知识图谱技术,设计并实现一个基于B/S架构,遵循J2EE规范的烟草科技知识图谱服务平台。平台实现基础知识查询、烟草科研人员机构画像、合作网络分析、关联路径发现、科研社区发现、... 为实现对烟草科研数据的高效管理、融合和深度挖掘,基于知识图谱技术,设计并实现一个基于B/S架构,遵循J2EE规范的烟草科技知识图谱服务平台。平台实现基础知识查询、烟草科研人员机构画像、合作网络分析、关联路径发现、科研社区发现、研究热点分析等功能。测试结果表明,该平台通过对烟草科研数据深入挖掘分析和多角度多层级的可视化展示,实现烟草科研领域数据到信息再到知识的知识发现过程。该平台的应用可以为烟草科研人员准确把握研究方向,寻找潜在合作伙伴,提高科研活动效率提供支持。 展开更多
关键词 科研数据 知识图谱 b/s架构 烟草 知识发现
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部