定向图

作品数:73被引量:147H指数:7
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:吴重光张贝克夏涛王世英孙明更多>>
相关机构:北京化工大学山西大学安徽理工大学西北工业大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划中国博士后科学基金国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
不含三角形和P_(5)的定向图的染色数
《南开大学学报(自然科学版)》2024年第4期18-24,共7页刘祥洲 岳军 
证明了不含5个顶点的导出有向路和不含三角形的定向图的染色数是有界的;此外,当D是一个含有汇点(或源点)的围长至少为5的定向图,且不含P+(1,2,1), P+(1,3), P-(1,2,1)或P-(1.3)作为导出子图,证明了D的染色数是有界的.在定向图的染色领域...
关键词:染色数 定向图 定向森林 
定向图的燃烧连通度
《山东大学学报(理学版)》2023年第12期127-133,共7页夏龙苗 魏宗田 丁丽萍 
国家自然科学基金资助项目(61902304)。
将图的燃烧数与连通度相结合,提出定向图的燃烧连通度的概念。在给出一些特殊定向图(如树、圈、轮的定向图等)的燃烧连通度和循环定向图、给定直径的定向图的燃烧连通度上界的基础上,设计一般定向图的燃烧连通度算法并分析其复杂性。
关键词:定向图 网络抗毁性 燃烧连通度 燃烧连通度算法 
斜秩等于围长的定向图的刻画
《哈尔滨商业大学学报(自然科学版)》2023年第2期212-220,共9页王震 
设G^(σ)是定向图,S(G^(σ))是其斜邻接矩阵.图G^(σ)的斜秩sr(G^(σ))定义为其斜邻接矩阵的秩.图G^(σ)的围长,记为g(G),定义为其基础图G中最短圈的长度.刻画了斜秩等于围长的定向双圈图,定向三圈图进而推广至所有定向含圈图.
关键词:斜秩 定向图 围长 定向路 孪生点 
一类定向完全二部图的秩
《长春师范大学学报》2023年第2期12-15,共4页王云萍 马晓玢 
国家自然科学基金项目“基于典型群的交换图和零因子图的自同构群及自同态正则性”(12001010);中国博士后科学基金项目“关于零因子数的代数与组合结构的研究”(2019M662131)。
图谱理论是代数图论和组合矩阵论中重要的研究领域,图所对应的各类矩阵是图谱理论的重要研究方向和研究内容.本文主要根据邻接矩阵,将图D的秩r(D)定义为邻接矩阵的秩,基于完全二部图K 2,n的定向图,即每条边x i~y j都被赋予一个定向:x i...
关键词:定向图 完全二部图  
基于深度图卷积神经网络的Exploit Kit攻击活动检测方法被引量:2
《信息安全研究》2022年第7期685-693,共9页刘小乐 方勇 黄诚 许益家 
国家自然科学基金项目(U20B2045)。
攻击者使用漏洞利用工具包(exploit kit, EK)对软件系统、浏览器及其插件中存在的漏洞进行利用,达到隐蔽传播恶意负载的意图.传统EK攻击活动检测方法通过提取网络流量中的url进行静态分析,忽略了EK攻击活动产生的网络流量数据包之间的...
关键词:漏洞利用工具包 HTTP请求响应对 重定向图 深度图卷积神经网络 深度学习 图分类 
简单图的秩、定向图的斜秩与围长的关系被引量:1
《牡丹江师范学院学报(自然科学版)》2022年第1期9-12,共4页刘梦 王龙 
中国博士后基金项目(2019M660148)。
给出简单图的秩和定向图的斜秩与围长的关系,论证r(G)=g(G)-2,sr(G^(σ))=g(G)-2时的充分必要条件.
关键词: 围长 斜秩 定向图 
构造等斜能量定向图的两种方法被引量:3
《华中师范大学学报(自然科学版)》2021年第4期507-511,共5页赵炳荧 冀孟达 王盟 
陕西省大学生创新创业训练计划项目(S201910699390)。
定向图G^(σ)的斜能量指其斜邻接矩阵S(G^(σ))的所有特征值的绝对值之和.如果两个具有相同顶点数的定向图的斜能量相等,则称这两个定向图是等斜能量的.该文定义了定向图的广义顶点冠和广义邻接冠运算,并得到了相应定向图的斜谱,在此基...
关键词:斜能量 等斜能量定向图 广义顶点冠 广义邻接冠 
定向图极大弧连通的度序列条件
《晋中学院学报》2021年第3期1-3,共3页王晓丽 
晋中学院博士基金科研项目“网络联通性的优化研究”(bsjj2016202);晋中学院教学改革与研究项目“课程思政视野下《数学分析》课程教学改革探讨”(Jg201920);山西省高校教学改革创新项目“融入课程思政的高等数学课程混合式教学”(J2020318)。
利用连续凸函数的性质来研究定向图的极大弧连通度,当定向图的团数ω(D)≤r的情况下,把无向图的Turán定理推广到定向图,给出了定向图极大弧连通的度序列条件.
关键词:凸函数 弧连通度 定向图 度序列 
非极大弧连通定向图弧连通度的下界
《兰州文理学院学报(自然科学版)》2021年第3期27-30,共4页王晓丽 张雪霞 
晋中学院博士基金科研项目(bsjj2016202);晋中学院教学改革与研究项目(Jg201920);山西省高校教学改革创新项目(J2020318)。
有向图的弧连通度是图论中非常重要的概念之一.利用函数的凸性来研究定向图的弧连通度,考虑定向图在给定团数目条件的情况下,将Turán定理的结论推广到定向图,给出了非极大弧连通定向图弧连通度的下界.
关键词:凸性 弧连通度 定向图 度序列 
定向图的张量代数中的单元被引量:1
《华东理工大学学报(自然科学版)》2020年第6期833-837,共5页徐一丹 李建奎 李姗 
国家自然科学基金(11371136)。
对于任何可数的定向图G,证明了张量代数TG+中的单元生成的线性子空间在TG^+中是稠密的。对于有限的定向图Cn,证明了TCn^+中的每个元素可以写成n^2个单元的线性组合。
关键词:定向图 自由半广群代数 单元 
检索报告 对象比较 聚类工具 使用帮助 返回顶部