非连通图

作品数:131被引量:216H指数:10
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:吴跃生徐保根王广富王涛张昆龙更多>>
相关机构:华东交通大学华北科技学院吉林工程技术师范学院吉林大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于含圈非连通图优美性的拓扑图密码被引量:5
《华东师范大学学报(自然科学版)》2020年第1期51-57,共7页牟亚蓉 刘信生 姚兵 
国家自然科学基金(61163054,61363060,61662066)
图的标号是图论的一个重要分支,从非连通图入手,证明了两类非连通图G=(C4,K r)∪∪kt=1 Ktm,n和G=(C4,K r)∪K1,n∪∪kt=1Tt都具有优美标号.且证明方法能够算法化,为非连通图应用于网络提供了可行的理论保证.
关键词:非连通图 完全二部图 优美标号 
缓冲区间有限条件下的作业车间调度方法被引量:6
《东北大学学报(自然科学版)》2018年第12期1679-1684,共6页曾程宽 刘士新 
国家自然科学基金资助项目(71702028;61573089);国家自然科学基金创新群体项目(71621061);中国博士后科学基金资助项目(2017M621154);国家重点研发计划项目(2017YFB0306401)
针对缓冲区间有限条件下的作业车间调度问题,以最小化make-span为目标建立了非线性混合整数规划模型,提出了基于邻域搜索的两阶段算法对问题进行求解.算法的第一阶段为迅速找到可行解,第二阶段为基于非连通图,通过邻域搜索对得到的可行...
关键词:作业车间调度 缓冲区间有限 非连通图 均匀分布 
非连通图2D_(3,4)∪G的优美标号
《汕头大学学报(自然科学版)》2017年第1期53-62,共10页吴跃生 
国家自然科学基金项目(11261019;11361024)
讨论了非连通图2D_(3,4)∪G的优美性,给出了非连通图D3,4∪G是优美图的二十一个充分条件.证明了非连通图2D_(3,4)∪G(k)+a(a=2,3,4,5,6,8,9,…,23)都是优美的.
关键词:优美图 交错图 非连通图 优美标号 
非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美标号
《盐城工学院学报(自然科学版)》2016年第4期71-76,共6页吴跃生 
国家自然科学基金项目(11261019;11361024)
讨论了非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美性,给出了非连通图C_(4m)∪C_(8m)∪G_(k+a)是优美图的4个充分条件。
关键词:优美图 交错图 非连通图 优美标号 
特征为2的特殊射影酉群的谱刻画
《辽宁工程技术大学学报(自然科学版)》2016年第5期552-556,共5页何怀玉 
国家自然科学基金青年科学基金项目(11201401);上海市优青基金项目(szf10016);上海政法学院青年科研基金项目(2014XQN22)
为解决素图非连通的特殊射影酉群2^An(2)的数量刻画问题,根据单群的分类,先后探讨了各系列单群的连通情况,确定了其中的元素的阶的集合和全连通的素图分支,揭示了李型单群的Frobenius子群的结构,结合素数方程的解的情况,采取排除法,...
关键词: 素图 刻画 猜想 非连通图 
非连通图3C_(4m)∪C_(4m+4)∪G是优美图的5个充分条件被引量:1
《兰州大学学报(自然科学版)》2016年第3期396-404,共9页吴跃生 
国家自然科学基金项目(11261019;11361024);江西省教育厅2014年度科学技术研究项目(GJJ14380)
讨论了非连通图3C_(4m)∪C_(4m+4)∪G的优美性,给出了非连通图3C_(4m)∪C_(4m+4)∪G是优美图的5个充分条件。
关键词:优美图 平衡二分图 非连通图 优美标号 
再探非连通图C_(4m)∪G的优美标号
《井冈山大学学报(自然科学版)》2016年第2期14-17,共4页吴跃生 王广富 
国家自然科学基金项目(11261019;11361024);江西省教育厅科技计划项目(GJJ14380)
讨论非连通图C_(4m)∪G的优美性,再次对非连通图C_(4m)∪G的优美标号,给出了非连通图C_(4m)∪G是优美图的两个充分条件:非连通图C_(4m)∪G存在缺标号值k+4m的优美标号;当图G是特征为k且缺k+m标号值的交错图时,非连通图C_(4m)∪G存在缺...
关键词:优美图 交错图 非连通图 优美标号 
图(s〈C_4,3〉)∪P_m的优美性
《东北师大学报(自然科学版)》2016年第1期18-21,共4页吴跃生 
国家自然科学基金资助项目(11261019;11361024)
研究了图(s〈C4,3〉)∪Pm的优美性,证明了当s为大于等于2的自然数,m为任意正整数时,图(s〈C4,3〉)∪Pm是优美的.其中图〈C4,3〉是将3个C4中每个C4的一个顶点粘接到一起得到的新图,Pm是有m+1个顶点的路,而(s〈C4,3〉)∪Pm是s个〈C4,3〉...
关键词:优美图 交错图 非连通图  
《若干并图的优美标号》一文的注
《数学的实践与认识》2016年第5期179-185,共7页吴跃生 王广富 徐保根 
国家自然科学基金(11261019;11361024)
指出了《若干并图的优美标号》一文中的一些不当之处证明了对任意的正整数m和大于1的自然数p,q非连通图(P_2∨(K_m)^(1/2)∪K_(p,q)是优美图.
关键词:优美标号 非连通图 完全二分图 平衡图 交错图 
非连通图D_(2,4)∪G的优美标号
《沈阳大学学报(自然科学版)》2016年第1期78-81,共4页吴跃生 
国家自然科学基金资助项目(11261019;11361024)
讨论了非连通图D2,4∪G的优美性,给出了非连通图D2,4∪G是优美图的六个充分条件.证明了非连通图D2,4∪G(k)+a(a=2,3,4,5,6,7)都是优美的.
关键词:优美图 交错图 非连通图 优美标号 
检索报告 对象比较 聚类工具 使用帮助 返回顶部