混合图相关论文
图谱理论的内容在理论化学特别是在Huckel分子轨道模型的化合物反应性、稳定性和存在性等化学性质的研究中有重要的应用.基于此应......
2001年万维网之父蒂姆?伯纳斯-李和他的同事在《科学美国人》上面发表的一篇科普性的文章《The Semantic Web》标志着语义万维网的......
矩阵理论是研究矩阵在数学上的应用的理论,由于其在图论、代数、组合数学、统计等方面的广泛应用,已发展成为一门独立的学科.为了......
图谱理论是代数图论和组合矩阵论中一个重要的研究领域,在近几十年中发展迅速,并得到广大研究者的关注和青睐。图所对应的各类矩阵......
学位
近年来，超图理论得到迅速发展和完善。超图是有限集合的子集系统，是离散数学中最一般的结构，超图的着色理论在离散数学中起着非常重要......
设G=(V(G),E(G),E(G))是一个混合图,点集V(G)={v1,v2,…,vv},边集E(G)=E(G)∪E(G)={e1,e2,...,eε},其中E(G)表示无向边的集合,E(G......
随着我国制造业的飞速发展,自然资源的消耗速度正在逐年增长,由此产生的资源不足和环境污染问题对制造业可持续发展战略构成严重的......
本文主要研究了代数图论中的一个课题：图的Laplace特征值.分别对无向图和混合图这两类图进行了进一步研究.利用矩阵的知识，本文主要......
在二十世纪七十年代，Fiedler将简单图的Laplace矩阵的次小Laplace特征值定义为“代数连通度”，并用它来描述图的连通性．与代数连通度......
谱图理论是代数图论和组合矩阵论共同关注的一个重要研究方向.混合图的Hermite谱理论是近年来谱图理论一个热点研究课题，主要通过建......
谱图理论主要是研究图的相关矩阵的谱性质和图的结构性质之间的关系，通过谱性质刻画图的结构性质.谱图理论的一个基本问题是图的谱......
谱图理论是代数图论和组合矩阵论共同关注的一个重要研究方向.混合图的Hermite谱理论是近年来谱图理论一个热点研究课题，主要通过建......
考虑一个混合图上的最小-最大圈覆盖问题。给定一个正整数k和一个混合加权图G=(V,E,A),这里V表示顶点集,E表示边集,A表示弧集。E中......
设M为一个混合图,在M的每一条边和弧上加上ABC权,可得到一个加权埃尔米特邻接矩阵ABCH(M),称此矩阵特征值的绝对值之和为M的埃尔米......
拆卸序列规划是面向拆卸回收设计研究的重点之一,生成有效可行的拆卸序列是问题的关键,而序列的生成又与拆卸模型的建立密切相关。......
讨论使用混合图对图像进行识别的连通性、相似性和可比性原则,并提出一种混合图结构的约化算法。通过可比性原则,对图像的混合图结......
根据选择性拆卸的特点,介绍了基于混合图的选择性拆卸模型。该模型描述了零件间的接触连接关系和非接触优先关系。基于混合图模型,......
主要讨论具有如下性质的一类连通混合图G：其所有非奇异圈恰有一条公共边，且除了该公共边的端点外，任意两个非奇异圈没有其它交点．本文......
设U＊为一个未定向的n个顶点上的单圈混合图，它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得．在文[Largest eigenvalue of au......
著名学者Daniel Krlá.,Jan Kratochvlí,Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bound-ed de......
设图 G1∨G2是在有向图G 1的每个顶点与有向图G 2的所有顶点之间添加一条无向边而得到的混合图.主要给出了混合图G1∨G2 的埃尔米......
设G是一个连通的含圈C6至少9个顶的非奇异二部混合图.根据简单图的特征值分布与匹配及其子图的关系[1,4],确定了至多有三个特征值......
拆卸建模是拆卸序列规划的基础，也是绿色设计的关键．在传统的拆卸序列规划过程中，随着产品零件数目的增加会造成“组合爆炸”问题。为......
设是恰含两个无交的非奇异圈的n阶连通混合图．G是的全定向图，W是通过G或G构造的2n阶全定向图。文章建立了G及G的特征值与特征向量和W......
为了解决频谱稀缺的问题,提高频谱利用率,采用频谱拍卖方法激励主用户(卖家)出售空闲的频谱,次用户(买家)通过在拍卖中获胜得以接......
针对计算机辅助工艺设计过程中工艺尺寸自动计算存在的问题,提出一种基于混合图与尺寸式的工艺尺寸计算方法。首先阐明了混合图及......
提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这......
混合图的Hermitian邻接矩阵是共轭矩阵，其全体特征值称为混合图的H-谱。借助该矩阵的许多性质能更有效地研究混合图。基于H-谱引出......
用闭环输入电阻γif关系式可实现输入等效电路与闭环方块图的“接口”作用，组成等效电路与方块图相结合的混合图，完整表示负反馈放大......
设G为一个混和图．它是通过对一个无向图定向其中的某些边而获得，若G为简单图，关于G的对应次小特征值的特征向量的结构，Fiedler给出一个......
针对绿色设计中由于产品零件数目过多而造成的拆卸序列"组合爆炸"问题,提出一种基于模块化设计的拆卸建模方法.首先运用有向图和无......
为了进一步提高生成无向图割集的递归收缩算法的执行效率,将无向图转换为一类特殊的混合图,并将转换结果代替无向图输入递归收缩算......
随着信息技术和互联网的迅速发展,选择网络购物的人群越来越庞大,电商平台的商品信息也越来越繁杂,这种爆炸式的商品增长使用户陷......
将混合图G分解成二分图G(v-1)和G(v-2)以及离集E-c,分别生成二分图G(v-1)和G(v-2)的k-树集(k=1,2,…,m),并给出了消除伪树的方法.......
混合图M的埃尔米特-拟拉普拉斯能量定义为其埃尔米特-拉普拉斯矩阵所有特征值的算术平方根之和,即■.利用M的顶点数、边数及最大度......
给一个无向图的某些边定向得到的图称为混合图,它可能既存在无向边又存在有向边.一个无向半正则图 G 的线图 l(G)的邻接谱完全由 G......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
针对关系树结构描述图像结构的不完整性,提出一种可用于描述图像区域拓扑关系的混合图结构。利用区域分割方法将图像分割成若干区......
社区发现和好友推荐算法一直是复杂网络的研究热点之一,在公安业务工作、网络舆情控制、电子商务等领域具有重要的意义。为解决公......
图的Laplace谱理论是图论与组合矩阵论的一个重要研究课题,其主要研究图的代数表示(图的邻接矩阵,Laplace矩阵等)的谱,建立图的拓......
有限个或至多可数个存在某种关系的对象都可以用图模型来表示.图论主要研究这种模型所蕴藏的内部结构性质并借助图参数予以表达,但......
拆卸是回收的前提，为了得到最大的回收效益，对拆卸序列进行规划，得到最优的拆卸序列．根据拆卸的特点构建适合计算和优化的产品拆卸混合......
文章为研究废弃产品的拆卸序列规划，首先建立了产品拆卸模型混合图，描述零部件之间的连接关系和优先关系，推导出可拆卸性条件；其次，通过......
