搜索到224篇“ 定向图“的相关文章
- 几类定向图的秩的研究
- 图谱理论的应用非常广泛，在解决物理、化学和计算机网络等问题中起着重要的作用。图谱理论也是代数图论研究的重要课题之一。人们通过研究图的谱的性质，进而在研究图的性质与结构这一过程中，引入了多种矩阵，如拉普拉斯矩阵、邻接矩阵、...
- 王云萍
- 关键词：定向图完全二部图完全三部图
- 斜秩等于围长的定向图的刻画
- 2023年
- 设G^(σ)是定向图,S(G^(σ))是其斜邻接矩阵.图G^(σ)的斜秩sr(G^(σ))定义为其斜邻接矩阵的秩.图G^(σ)的围长,记为g(G),定义为其基础图G中最短圈的长度.刻画了斜秩等于围长的定向双圈图,定向三圈图进而推广至所有定向含圈图.
- 王震
- 关键词：定向图围长
- 定向图的燃烧连通度
- 2023年
- 将图的燃烧数与连通度相结合,提出定向图的燃烧连通度的概念。在给出一些特殊定向图(如树、圈、轮的定向图等)的燃烧连通度和循环定向图、给定直径的定向图的燃烧连通度上界的基础上,设计一般定向图的燃烧连通度算法并分析其复杂性。
- 夏龙苗魏宗田丁丽萍
- 关键词：定向图网络抗毁性
- 顶点加权定向图的代数性质
- 设m≥2是一个正整数,D=(V(D),E(D),w)是一个顶点加权定向图,其中V(D)={x1,...,xn}.设S=K[x1,...,xn]是域K上以x1,...,xn为变元的多项式环,I(D)(?)S是D的边理想.设...
- 崔逸君
- 关键词：交换代数
- 定向图的燃烧连通度研究
- 夏龙苗
- 简单图的秩、定向图的斜秩与围长的关系
- 近年来,代数图论作为数学领域的一个重要分支已经掀起了一股学术研究热潮,图作为图论研究的基础元素,使简单图的秩、定向图的斜邻接矩阵、圈图的围长赢得了许多学者的研究青睐,并且取得了众多的优秀研究成果。含圈图G的秩指其邻接矩阵...
- 刘梦
- 关键词：简单图围长定向图悬挂点
- 简单图的秩、定向图的斜秩与围长的关系被引量：1
- 2022年
- 给出简单图的秩和定向图的斜秩与围长的关系,论证r(G)=g(G)-2,sr(G^(σ))=g(G)-2时的充分必要条件.
- 刘梦王龙
- 关键词：围长定向图
- 关于准传递定向图的三个结论
- 竞赛图是一类重要的有向图,关于竞赛图已经有了许多结论.本文研究了竞赛图的一种推广图——准传递定向图,得到了准传递定向图在不同出度下Seymour点的个数;给出准传递定向图中点不交圈的个数及长度;计算得到准传递定向图上直径...
- 史杰
- 文献传递
- 定向图极大弧连通的度序列条件
- 2021年
- 利用连续凸函数的性质来研究定向图的极大弧连通度,当定向图的团数ω(D)≤r的情况下,把无向图的Turán定理推广到定向图,给出了定向图极大弧连通的度序列条件.
- 王晓丽
- 关键词：凸函数定向图度序列
- 构造等斜能量定向图的两种方法被引量：3
- 2021年
- 定向图G^(σ)的斜能量指其斜邻接矩阵S(G^(σ))的所有特征值的绝对值之和.如果两个具有相同顶点数的定向图的斜能量相等,则称这两个定向图是等斜能量的.该文定义了定向图的广义顶点冠和广义邻接冠运算,并得到了相应定向图的斜谱,在此基础上,给出了构造新的具有不同斜谱但等斜能量的定向图类的两种方法.
- 赵炳荧冀孟达王盟
相关作者
- 吴重光
- 作品数：156被引量：874H指数：21
- 供职机构：北京化工大学信息科学与技术学院
- 研究主题：SDG 故障诊断 HAZOP 化工过程 石油化工
- 张贝克
- 作品数：137被引量：599H指数：14
- 供职机构：北京化工大学信息科学与技术学院
- 研究主题：SDG 故障诊断 安全评价 HAZOP 符号定向图
- 王世英
- 作品数：102被引量：91H指数：6
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：限制边连通度 互连网络 有向图 N 完美匹配
- 王晓丽
- 作品数：35被引量：16H指数：2
- 供职机构：山西大学
- 研究主题：度序列 有向图 下界 团数 连通度
- 王强
- 作品数：10被引量：14H指数：2
- 供职机构：北京化工大学
- 研究主题：故障诊断 传感器 优化设计 SDG 定向图
