顶点集相关论文
随着互联网的快速发展，数据分析系统需要处理的图规模呈爆炸式增长，使得系统的计算能力和存储能力面临严峻挑战。高效低误差的抽样技......
经典构形易损性理论基于结构初始构形度,无法考虑荷载、约束等外在因素,但网壳结构的稳定性却与上述因素密切相关。在经典构形度的......
本文在奇特征正交空间中构作了一个图，称作（m，m-1，0）型奇特征正交图，该图的顶点集为奇特征正交空间中的所有m维全迷向子空间，对于任意两个......
本文仅考虑有限、无向、简单图，对若干图类的哈密尔顿性进行了研究。主要得到如下定理： 定理2.2.1设G是[4，2]-图，则(a)G是连通......
设H是有限简单图，T是它的子图.图设计λKυ≡>H是一个序偶(V，B)，其中V是Kυ的顶点集。而B为Kυ中与H同构的若干子图的族(称为区组集)，......
设图G(V,E)是允许有重边但不允许有环的重图，其中V(G)和E(G)是图的顶点集和边集，要求E≠(?).f是定义在V上的整值函数且对任意的，ν∈V......
本文分为两大部分，第一部分主要研究了对径图，首先利用组合方法，通过研究交叉表和交叉阵列得到了对径图的一些充要条件；然后利用代数方......
图G最长路的阶称为环游阶，记为Υ(G).顶点集V(G)的子集S称为图G的Pn-核，如果满足Υ(G[S])≤n-1且V(G)-S的每一个项点υ与G(S)中阶为n......
独立数表示图中互不邻接的顶点集的最大基.本文重点叙述在独立数固定下的图类的最小谱半径及对应的极图.主要结果分为以下三个部分......
设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集,则图G的和连通指数是X(G)=∑uv∈E(G)1/√ud+uv其中du和dv分别表示图G中顶......
设()为由正三角形和正六边形生成的非阿基米德铺砌(32.62；3.6.3.6)，其顶点集记为F，F中的点称为F-点。论文首次运用数的几何中讨论格点......
设G=(V,E)是一个图，f：V→｛0，1,2｝是一个定义在图G的顶点集V上的函数，对f来说一个f(u)=0的顶点u被称为未防御点，如果它不与任何带正权的顶......
设G是简单无向图,V(G),E(G),n(G)和m(G)分别是G的顶点集,边集,顶点数和边数.A(G)=(aij)nxn是图G的邻接矩阵，当i和j相邻时aij=1，当i和......
设G是简单图，其顶点集和度序列分别记为V={v1,v2,…,vn}、π=(d1,d2,…,dn)，其中di为顶点vi的度,i=1,2,…,n。若非增非负整数序列π=......
在此论文中，主要介绍图中一定条件的不交团及独立的圈在一些二分图中的相关结果. 本文令G代表一个图，它的顶点集和边集分别用V(G)......
