您现在的位置: 首页> 研究主题> 偶图

偶图

偶图的相关文献在1979年到2022年内共计106篇,主要集中在数学、自动化技术、计算机技术、经济学 等领域,其中期刊论文104篇、会议论文2篇、专利文献42888篇;相关期刊82种,包括太原科技大学学报、上海师范大学学报(自然科学版)、河南科学等; 相关会议2种,包括中国电子学会电子线路与系统学会1987年第七届年会、全国组合数学学术会议等;偶图的相关文献由136位作者贡献,包括施永兵、王敏、李静等。

偶图—发文量

期刊论文>

论文:104 占比:0.24%

会议论文>

论文:2 占比:0.00%

专利文献>

论文:42888 占比:99.75%

总计:42994篇

偶图—发文趋势图

偶图

-研究学者

  • 施永兵
  • 王敏
  • 李静
  • 袁南桥
  • 许东
  • 陶华亭
  • 鲁富荣
  • 党恺谦
  • 刘玉柱
  • 唐保祥
  • 期刊论文
  • 会议论文
  • 专利文献

搜索

排序:

年份

    • 谢娜; 谭文安; 曹彦; 赵璐
    • 摘要: 在移动边缘计算中,移动终端身份存在复杂性和动态性,对于高安全领域的任务卸载,需要对被卸载的任务进行实时跟踪,及时发现滥用行为才能保证任务卸载的安全性。然而,现有方法多基于信任评估机制选择高信任度节点进行卸载,并没有关注该节点自身发起的内部攻击问题。提出一种支持安全性分析的任务卸载方法。设计包含安全性分析的任务卸载流程,构建面向移动边缘计算的多级安全信息流模型,用于约束服务卸载、数据卸载和服务执行过程。在此基础上,基于偶图对任务卸载过程进行建模,构造标注迁移边的标号变迁系统,并利用模型检测技术验证是否满足相应的安全需求。案例分析和性能评估结果表明,该方法能够在秒级时间内预测任务卸载中的恶意行为,具有较好的可行性和有效性。
    • 杨洪; 吴璞; 邓飞
    • 摘要: 一个分部顶点数分别为s和t的完全偶图可用Ks,t来表示.对于正整数s,以及两个偶图G和H,s-偶图Ramsey数BRs(G,H)是一个最小正整数t,使得每一个Ks,t的2-边着色都含有1色的图G或者含有2色的图H.文章提出了一个新的整数线性规划模型来计算两个图的s-偶图Ramsey数.实验结果表明,该模型比以前的模型更加高效.利用该模型,成功地确定了关于s-偶图Ramsey数的55个新的精确值.
    • 曹彦; 黄志球; 阚双龙; 彭焕峰; 柯昌博
    • 摘要: 随着物联网和信息物理融合系统等新一代信息技术的发展,位置约束的访问控制系统的安全性需求不仅体现在虚拟的信息空间,还体现在现实的物理空间.如何在这种新需求下制定位置约束的访问控制模型与验证方法成为保证访问控制系统安全的关键所在.首先提出位置约束访问控制模型,包括LCRBAC模型和EM模型,实现对信息空间和物理空间的静态结构以及两空间中实体动态行为的刻画;其次利用偶图偶图反应系统建模位置约束访问控制模型,生成访问控制策略标注转移边的标号变迁系统;然后根据标号变迁系统验证结果,提出针对死锁状态、违反状态和不可达状态的策略修改方案;最后通过银行访问控制系统实例分析说明所提方法能够对信息空间和物理空间以及两空间交互行为的访问控制策略进行建模和验证.
    • 曹迎槐
    • 摘要: 该文以混合泳接力项目这种特殊的类指派问题为例,一改传统的0-1规划解法,不仅提出了基于GA和偶图的求解思路,更提出了一种基于各泳姿成绩表差值的表上求解算法,并对各算法做了汇总分析.
    • 许东; 王晶晶; 李静
    • 摘要: 偶图是由Robin Milner在2001年提出的一种基于图形的形式化理论模型,试图为普适计算提供一个设计、模拟和分析的平台以及为现有的进程代数提供一个统一的可扩展的框架.介绍了偶图的基本概念,揭示了偶图的数学基础——预范畴、范畴、s-范畴、对称偏幺半范畴之间的关系,对偶图的代数系统进行总结,简化了偶图的离散范式的表述形式,并给予证明.综述了偶图的发展及其应用概况.对偶图范畴的定义、商变换等基本理论中存在的一些问题提出讨论,指出偶图范畴应该属于小范畴而不是大范畴,并给出商变换得出的大范畴转换为小范畴的方法.最后简述了偶图模型的扩展、应用的拓广.
    • 许东; 李静
    • 摘要: 大数据管理是大数据研究的一个重要方面.随着数据量的增大,大数据管理的复杂性成指数级增加,大数据生命周期思想是解决这一复杂性的有效方法之一.目前大数据管理大都基于非形式化和半形式化方法,缺少严密的形式化方法.偶图不仅是形式化建模工具,而且其图形化表达非常直观.本文采用偶图以及偶图反应系统相关理论,并结合大数据生命周期思想,建立大数据管理的偶图模型.然后,用偶图模型重写开源分布式文件系统FastDFS和MapReduce编程模型,并用带演算的MapRe-duce偶图模型改进交互数据处理效率低的弱点.两个案例表明提出的大数据管理形式化方法的有效性.
    • 史伟
    • 摘要: 最近半个世纪,伴着科学的迅速发展,图论也以较快的速度发展着,其中图的控制数理论是图论中发展最快的几个领域之一.控制数理论能够快速发展的主要原因是它在组合优化、编码理论、计算机科学、通信网络、监视系统和社会网络等理论与实践中有着重要的应用.目前,函数控制数已成为图的控制理论中一个崭新而富有挑战的研究方向.在图论中,为了研究图的性质,人们引进了图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等各种矩阵.代数图论的一个主要研究方向就是图的性质能否以及如何由这些矩阵的代数性质反映出来.而各种矩阵中,很重要的就是图的拉普拉斯矩阵.因为拉普拉斯矩阵的特征值与图的很多不变量有着密切的联系.文章主要研究了偶图上拉普拉斯特征值度关于符号控制教的界.
    • 鲁富荣
    • 摘要: 设k≥3是一个正整数, G=(X,Y;E)是一个顶点数为4k的偶图,且有|X|=|Y|=2k。设δ(G)≥k+1,则图G包含k-3个4-圈,1个6-圈和一条含6个顶点的路,且它们是相互独立的。%Abatract:Let k≥3 be a positive integer.Let G=(X,Y;E) be a bipartite graph with |X|=|Y|=2k .Supposing δ(G)≥ k+1 , then G has a spanning subgraph consisting of k-3 quadrilaterals , one 6-cycle and a path of order 6 such that all of them are indepen⁃dent.
    • 徐保根
    • 摘要: 设G=(V, E)是一个图,一个实值函数 f :V→{-1,+1}满足∑v∈N[u] f (v)≥1对一切u∈V (G)都成立,则称 f 为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G) f (v)|f 为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。%Let G=(V, E) be a graph, a real function f:V→{-1,+1}is said to be a signed dominating function (SDF) of Gif∑v∈N[u] f (v)≥1 holds for every vertex u∈V (G) , the signed domination number γf (G) of G is defined asγs(G)=min{∑v∈V f (v)|f is a SDF of G}. This paper discusses some questions on the signed domination of graphs and obtains mainly two lower bounds of the signed domination numbers for bipartite graphs.
    • 许东; 朱刚; 李静
    • 摘要: 范畴论是抽象地处理数学结构以及结构之间联系的一门数学理论.以范畴论为数学基础的偶图,为普适信息系统提供一个设计、模拟和分析的平台.然而偶图的范畴理论缺少规范的描述,一些概念术语的定义甚至有错误的地方.改进了偶图基本签名的定义,校正了位置图并置运算的定义,揭示了预范畴、范畴、S-范畴、对称偏幺半范畴之间的联系,给出了构造偶图范畴的算法,以便进一步研究偶图理论及其应用.%Category theory is a mathematical theory to process abstractly mathematical structures and the relations among them.Bigraph which uses category theory as mathematical base,is a design,simulation and analysis platform for ubiquitous information systems.There,however,is a lack of specification,and are some errors in the definitions for bigraphical categories.The definition of bigraph basic signature was improved,and the juxtaposition operation of place graphs was corrected,and the relations among precategory,category,s-category and symmetric partial monoidal category were revealed in conjunction with giving an algorithm to construct bigraphical categories in this paper.Therefore,bigraph theories and its applications will be further investigated.
  • 查看更多

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号