顶点集相关论文
随着互联网的快速发展，数据分析系统需要处理的图规模呈爆炸式增长，使得系统的计算能力和存储能力面临严峻挑战。高效低误差的抽样技......
经典构形易损性理论基于结构初始构形度,无法考虑荷载、约束等外在因素,但网壳结构的稳定性却与上述因素密切相关。在经典构形度的......
本文在奇特征正交空间中构作了一个图，称作（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)......
1预备知识rn设D=D(V,K E)为n阶有向图(V为顶点集,E为弧集),其邻接矩阵A=A(D)=(auv)n×n的所有特征根:λ1,λ2,…,λn被称为有向图D......
设h,n是满足条件2≤h＜n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i+1(mod......
如果在一个图的正常边着色中,相邻两点关联的边集所着的颜色集合不同,则称此正常边着色为相邻强边着色.对图G进行相邻强边着色所需......
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有∑c(s)≥1,将此分数染色的值定义为∑c(s).......
本文主要证明了如下结果:设G为3-连通图,若G的顶点集存在一个C一划分|V1,V2,…,Vn|,使得对每个1≤i≤n,|Vi|≡0(mod 2),且对任意的......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......
给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集V(G)的一种分划(V1,V2,…,Vn),从而得出图......
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥(2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
随着网络技术的快速发展,用户对互联网的服务需求也进一步提高,当单一的Web服务不能满足需求时,用户希望通过组合多个Web服务满足......
设G是-个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有(5/2)r-1≤g(x......
设d是一个正整数,G是一个(4d+1)-正则图.证明了若图G不合d+4条割边,则G有2d-因子.进而说明上述结果是最好的.......
对两个圈与路的不交并图2C4k∪Pn的优美性进行研究,构造性地给出了n=2k+2,4k,4k+2,4k+4时2C4k∪Pn的优美标号,证明了它们的优美性.......
证明了下面的结论:设k≥1是一个整数,G=(V1,V2;E)是一个二分图,满足|V1|=|V2|=n≥2k+1.若对G中任意两个不相邻的顶点x∈V1,y∈V2,......
得到了有k个圈且边独立数为k的一类连通图的谱半径的上界,且给出了达到上界的所有极图,同时给出了给定阶和边独立数的树的谱半径结......
在Chartrand G.和Lesniak关于图的线连通性定理的基础上，讨论了二分图的线连通度问题，得到这样一个结论：若G＝(X，Y；E)是二分图，对任一对不......
根据单形顶点角的定义,可得下列命题: 命题 设α<sub>i</sub>为E<sup>n</sup>中n维单形的第i个界面所对应的顶点角,V是由顶点集={P......
<正>对比是非常有效的学习方法。普里姆算法和迪克斯特拉算法是数据结构中的典型算法,本文通过它们的设计和实现的对比,展示这种方......
