图的运算相关论文
复杂网络是当今研究的热点问题,尤其是对无标度网络研究的热度居高不下.无标度网络随时间而不断的变化,这种不断变化的现象给研究......
图谱理论是代数图论中的一个非常活跃的重要课题.它主要运用矩阵的方法来研究图的组合结构性质.本文主要围绕图谱理论中的三个重要......
图的布局问题是一类组合优化问题,它在一些科学领域诸如并行计算机网络体系结构的优化,超大规模集成电路的设计,信息检索,数值分析......
给出了图的基本运算,包括两个图的并、交、差、对称差运算,一个图的补运算。文章定义了5个新的图的运算,即图的逆运算、图的自反闭包......
设G是一简单无向图,C(G)表示图G的无向关联矩阵,Q(G)=C(G)C(G)〈’T〉。Q(C)的特征多项式和特征值分别称为G的拟拉普拉斯特征多项式和拟拉普拉斯特征值。该文研......
当电网发生故障后,调度员必须根据故障情况,在满足相关约束条件下,快速地最大限度恢复停电负荷.电网的故障恢复是一个带约束的多目......
并行机仿真需要描述并行机互联网络拓扑结构。提出了通用的面向并行机静态互联网络拓扑结构的描述语言TOD(TOpology Description),......
图的沙堆模型是研究自组织临界现象的一个重要的模型, 近年来得到广泛的应用. 沙堆模型中的循环态构成了一个有限交换群. 证明了沙......
设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集.图的Zagreb指数是化学图论中一种重要的拓扑指数,在化学中有着许多的应用.本......
2009年,Chartrand, Okamoto, Zhang提出了k-彩虹连通.令G是一个非平凡的连通图,在G上定义一个边着色c:E(G)→{1,2,...,k},k∈EN图G......