期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
路径幂图、Flower Snark图及多锥图独立数 被引量:1
1
作者 徐连诚 杨元生 夏尊铨 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第2期309-312,共4页
图的独立数是图论中的重要参数,令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α(G).研究了路径幂图、Flower Snark及其相关图、多... 图的独立数是图论中的重要参数,令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α(G).研究了路径幂图、Flower Snark及其相关图、多锥图的独立数问题,首先构造出了它们的独立集,得到其独立数的下界,然后证明了该值也是其独立数的上界,并给出了它们独立数的准确值. 展开更多
关键词 独立集 独立数 路径幂图 flower SNARK 多锥图
下载PDF
ON CLASSES OF REGULAR GRAPHS WITH CONSTANT METRIC DIMENSION
2
作者 Muhammad IMRAN Syed Ahtsham ul Haq BOKHARY +1 位作者 Ali AHMAD Andrea SEMANIOV-FENOVíKOV 《Acta Mathematica Scientia》 SCIE CSCD 2013年第1期187-206,共20页
In this paper, we are dealing with the study of the metric dimension of some classes of regular graphs by considering a class of bridgeless cubic graphs called the flower snarks Jn, a class of cubic convex polytopes c... In this paper, we are dealing with the study of the metric dimension of some classes of regular graphs by considering a class of bridgeless cubic graphs called the flower snarks Jn, a class of cubic convex polytopes considering the open problem raised in [M. Imran et al., families of plane graphs with constant metric dimension, Utilitas Math., in press] and finally Harary graphs H5,n by partially answering to an open problem proposed in Ⅱ. Javaid et al., Families of regular graphs with constant metric dimension, Utilitas Math., 2012, 88: 43-57]. We prove that these classes of regular graphs have constant metric dimension. 展开更多
关键词 metric dimension BASIS resolving set cubic graph flower snark convexpolytope
下载PDF
基于知识图谱的花卉病虫害知识管理方法 被引量:6
3
作者 陈明 朱珏樟 席晓桃 《农业机械学报》 EI CAS CSCD 北大核心 2023年第3期291-300,共10页
为解决花卉病虫害领域中病虫害防治因素关系复杂、知识冗余等问题,结合知识图谱对知识组织和管理的技术,提出一种基于知识图谱的花卉病虫害知识管理方法。首先,根据文献提取包括环境在内的花卉病虫害防治要素,构建花卉病虫害本体模型并... 为解决花卉病虫害领域中病虫害防治因素关系复杂、知识冗余等问题,结合知识图谱对知识组织和管理的技术,提出一种基于知识图谱的花卉病虫害知识管理方法。首先,根据文献提取包括环境在内的花卉病虫害防治要素,构建花卉病虫害本体模型并存储在RDF图中,实现对知识规范性和完整性的控制;其次,对花卉病虫害领域文本进行分析,针对分析得到的文本特点,提出融合头尾实体分离“01”标注方法、轻量级双向转换编码表示模型(A lite BERT, ALBERT)和引入词性特征的级联标注模型(CasPOSRel)的抽取框架进行三元组抽取;之后利用自定义RDF2PG映射算法,按照RDF图中的本体模型将抽取到的三元组存入Neo4j数据库中,完成对花卉病虫害知识的存储及管理。实验结果证明提出的抽取框架中标注方法、预训练模型与抽取模型相比基线方法F1值分别提升0.88、4.90、8.57个百分点,同时得到抽取结果F1值为95.07%。通过知识发现表明该知识管理方法能有效组织管理病虫害知识,帮助花卉种植人员进行更为有效的病虫害防治工作。 展开更多
关键词 花卉 病虫害防治 知识图谱 知识抽取 知识管理
下载PDF
基于欧氏距离曲线特征参数获取的金银花花期识别研究 被引量:1
4
作者 吴晨光 王关平 +1 位作者 王琦 张文瀚 《林业机械与木工设备》 2023年第2期80-85,共6页
金银花花期与其成分联系紧密,是影响金银花销售的重要因素。目前金银花花期主要依靠人工辨识,容易造成工作量大、效率低,缺乏客观标准等问题,简单、高效地自动化精确识别技术亟待开发。为此,在获取金银花照片的基础上,提出了基于欧氏距... 金银花花期与其成分联系紧密,是影响金银花销售的重要因素。目前金银花花期主要依靠人工辨识,容易造成工作量大、效率低,缺乏客观标准等问题,简单、高效地自动化精确识别技术亟待开发。为此,在获取金银花照片的基础上,提出了基于欧氏距离检测算法的金银花花期筛分新方法。该思路首先对原图使用中值滤波,增强图片对比度、强化照片细节、减少噪音,使用pythonCV2库对图像进行灰度化和二值化的处理,对处理后的图片分别提取花梗处与花体的边缘信息,从而获得轮廓坐标及花梗坐标。然后,以花梗坐标为起点,顺时针依次计算与花体边界各个坐标的欧氏距离,从而绘制欧氏距离曲线图。通过观察欧氏距离曲线的走势、波峰个数以及曲线起伏次数,即可判断金银花花期。最后测试数据表明,金银花形态识别的准确率约为98.5%,并且该方法简单、快速、准确率高,具有潜在应用价值。 展开更多
关键词 金银花 花期筛分 欧氏距离曲线图 波峰数
下载PDF
关于n阶完全图的5色K_4问题 被引量:4
5
作者 方影 孙庆文 《上海师范大学学报(自然科学版)》 2004年第3期30-33,共4页
设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erdos和Gyaras给出了f(n)的上下界:2/3n<f(n)<n;并且证明了f(9)=8.唐在[3]中证明了f(... 设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erdos和Gyaras给出了f(n)的上下界:2/3n<f(n)<n;并且证明了f(9)=8.唐在[3]中证明了f(10)=9;并且改进了f(n)的下界:f(n)>2/3n+1.作者进一步改进了f(n)的下界:当n≥20时,f(n)>1/8(6n-5),同时证明了f(11)=10. 展开更多
关键词 花形图 正规花形图 5色K4条件
下载PDF
两类平面图的关联色数 被引量:2
6
作者 张丽 陈东灵 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第3期392-396,共5页
轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1),是在轮Wr+1中的在每条辐边上分别嵌入m-1个新点,在每... 轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1),是在轮Wr+1中的在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图.所谓棱柱Qn(n≥3),是指Qn=(V,E),V={u1,u2,…,un}∪{v1,v2,…,vn},E={uiui+1,vivi+1,uivi,uivi+1|i=1,2,…,n},其中un+1=u1,vn+1=v1.通过给出花图Fr,m,n(r≥3,m≥1,n≥2m+1)和棱柱Qn(n≥3)的一种关联着色方法,确定了它们的关联色数. 展开更多
关键词 关联色数 关联着色 花图 棱柱
下载PDF
花图的邻点可区别关联色数 被引量:2
7
作者 张丽 张霞 《黑龙江大学自然科学学报》 CAS 北大核心 2010年第4期435-439,共5页
轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条... 轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。 展开更多
关键词 花图 邻点可区别关联着色 邻点可区别关联色数
下载PDF
满足5色K_4条件完全图的边着色 被引量:8
8
作者 唐明元 《上海师范大学学报(自然科学版)》 2003年第3期21-25,共5页
设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K-4至少含5种颜色。Erdos和Gyarfas给出了f(n)的上下界:2/3n<f(n)<n;并且证明了f(9)=8.作者证明了f... 设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K-4至少含5种颜色。Erdos和Gyarfas给出了f(n)的上下界:2/3n<f(n)<n;并且证明了f(9)=8.作者证明了f(10)=9;并且改进了f(n)的下界:f(n)>2/3n+1. 展开更多
关键词 花形图 正规花形图 5色K4条件
下载PDF
满足2色P_4条件完全图的边着色 被引量:1
9
作者 唐明元 《上海师范大学学报(自然科学版)》 2009年第5期452-456,共5页
设Kn是具有n个顶点的完全图,p(n)是满足下列条件的最小正整数,对于任意的正整数m≥p(n),存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色.给出了n阶完全图的2色P4问题的充要条件和p(n)的上下界:p(n)的上界为n-1,它的下界为12n.并... 设Kn是具有n个顶点的完全图,p(n)是满足下列条件的最小正整数,对于任意的正整数m≥p(n),存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色.给出了n阶完全图的2色P4问题的充要条件和p(n)的上下界:p(n)的上界为n-1,它的下界为12n.并且证明了p(6)=p(7)=p(8)=p(9)=4. 展开更多
关键词 2色P4条件 n色花形图 边色矩阵
下载PDF
图的3限制性边割(英文) 被引量:1
10
作者 欧见平 张福基 《运筹学学报》 CSCD 北大核心 2004年第2期61-65,共5页
3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.
关键词 运筹学 3限制边割 连通图
下载PDF
基于粘合的思想研究整和图
11
作者 石端银 张秋杰 李文宇 《黑龙江科技学院学报》 CAS 2012年第6期645-647,共3页
为了以数据的形式来存储图,引入了整和图标号理论。采用顺序标号法提供了联图和花树的一种整和标号,从而进一步利用粘合的思想方法证明了有公共顶点的一系列多重联图和多重花树仍然是整和图。该研究推广了整和图类型,进一步完善了整和... 为了以数据的形式来存储图,引入了整和图标号理论。采用顺序标号法提供了联图和花树的一种整和标号,从而进一步利用粘合的思想方法证明了有公共顶点的一系列多重联图和多重花树仍然是整和图。该研究推广了整和图类型,进一步完善了整和图理论。 展开更多
关键词 整和图 粘合 花树 联图
下载PDF
关于5色K_4问题的两个新的结果
12
作者 方影 孙庆文 《上海师范大学学报(自然科学版)》 2006年第3期17-20,共4页
设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K_4至少含5种颜色.Erd(?)s和Gàrfàs给出了f(n)的上下界2/3n<f(n)<n;并且证明了f(9)=8.... 设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K_4至少含5种颜色.Erd(?)s和Gàrfàs给出了f(n)的上下界2/3n<f(n)<n;并且证明了f(9)=8.唐明元曾经证明了f(10)=9.作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13) =12. 展开更多
关键词 花形图 正规花形图 5色K4条件
下载PDF
花图F_(r.m.n)的邻点可区别全染色
13
作者 任淑红 《山东科技大学学报(自然科学版)》 CAS 2005年第4期93-94,98,共3页
设G是阶数不小于3的简单连通图,G的k-正常全染f色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为是G的邻点可区别全色数。得到了花图的邻点可区别全色数。
关键词 花图 全染色 邻点可区别全染色
下载PDF
基于智能算法的鲜切花知识图谱推荐系统
14
作者 钱晔 孙吉红 《湖北农业科学》 2022年第20期188-194,共7页
为推进智慧农业促进云南省鲜切花产业的深入发展,给花农、种植企业乃至整个鲜切花产业提供精准的畅销、滞销品种等信息,规避滞销品种大量种植的不良现象,确保鲜切花行业利益最大化,以云南省鲜切花为研究对象,分析选种、种植、销售等系... 为推进智慧农业促进云南省鲜切花产业的深入发展,给花农、种植企业乃至整个鲜切花产业提供精准的畅销、滞销品种等信息,规避滞销品种大量种植的不良现象,确保鲜切花行业利益最大化,以云南省鲜切花为研究对象,分析选种、种植、销售等系列过程中存在的问题,然后通过构建云南省鲜切花知识图谱找出不同鲜切花的关联与区别,引入人工神经网络算法构建鲜切花智能推荐模型,分别向不同种群人员推荐不同品种鲜切花。同时,引入云平台为花农、种植企业、科研人员提供参考依据,能够较为精确地确定客户类型,有针对性地进行销售、研究,促进云南省鲜切花产业健康有序的发展。 展开更多
关键词 智能 模型 鲜切花 知识图谱 推荐
下载PDF
吴其濬《植物名实图考》中的广东花卉
15
作者 魏露苓 周凯欣 《海洋史研究》 2014年第2期292-305,共14页
清代著名植物学家吴其濬所著《植物名实图考》,是中国传统植物学著作中的精品。书中有一卷专门记录岭南花卉。广东省地处亚热带,有着极为丰富的植物资源,花卉更是全国闻名,省会广州素有花城的美誉。如此多的广东花卉,其中包括从海路传... 清代著名植物学家吴其濬所著《植物名实图考》,是中国传统植物学著作中的精品。书中有一卷专门记录岭南花卉。广东省地处亚热带,有着极为丰富的植物资源,花卉更是全国闻名,省会广州素有花城的美誉。如此多的广东花卉,其中包括从海路传入的名贵植物,在《植物名实图考》中占据一卷的篇幅,可见其受重视的程度。 展开更多
关键词 《植物名实图考》 广东省 花卉 植物学家 植物资源 亚热带
下载PDF
镶嵌图的繁衍──“四色定理”的数学证明之二
16
作者 李屹 《淮海工学院学报(自然科学版)》 CAS 1996年第2期79-86,共8页
在极大平面围内构造了一类线性邻接镶嵌图。以其为工具,挖掘了平面图某些新的拓扑性质;揭示了平面H-图的充要条件;避免了“不可避免完备集”的建立,及其可约性讨论的离散方法。把四色定理的证明纳入逻辑论证的轨道。以此阐明平面... 在极大平面围内构造了一类线性邻接镶嵌图。以其为工具,挖掘了平面图某些新的拓扑性质;揭示了平面H-图的充要条件;避免了“不可避免完备集”的建立,及其可约性讨论的离散方法。把四色定理的证明纳入逻辑论证的轨道。以此阐明平面图4-可着色的充分性。为四色定理提供了一个简明的数学证明。 展开更多
关键词 奇树孪生性 镶嵌图 平面图 四色定理 哈密顿图
下载PDF
M×N在线排序模型之工期求解算法分析 被引量:1
17
作者 曹迎槐 马丽娜 《公安海警学院学报》 2012年第1期30-33,共4页
在任意M×N流程调优排序模型的产品加工顺序已确定之前提下,通过分析其加工时标流线图的结构特征,进而提出了基于表格数据的总工期求解递推算法。该算法简洁、明快、可操作性极强,且不受模型规模之限制,时间复杂度为O(n2)。
关键词 网络规划 时标流线图 时间间隔 容间工序 工期
原文传递
基于标准C的M×N排序模型工期求解算法仿真与实现
18
作者 曹迎槐 《公安海警学院学报》 2012年第3期10-12,共3页
本文以《M×N在线排序模型之工期求解算法分析》一文为基础,基于标准C实现且优化了T_(kw)递推求解算法,并自动绘制了对应的时标流线图。另外,还考虑了模型数据的随机生成和对现成模型数据的读取并求解等内容。
关键词 时标流线图 递推算法 实现 图形模式 仿真
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部