复合图相关论文
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该......
该文共分四部分:在第一部分介绍了图的对策染色数(col(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分......
频率分配问题是对每个无线电发射台分配一个频率使得相互干扰的无线电发射台所分配的频率间隔在允许的范围之内.该文研究了对最大......
图G的L(2，1)一标号是一个从点集V(G)到非负整数集上的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(u，v)=2．图G的L......
图的距离和是图中所有点对间的距离之和，这个概念是由化学家Wiener提出的，它是有机化学中定量研究有机化合物构造性关系的一个十分成......
化学分子图理论对于新物质、新材料的研究一直起着非常重要的作用.上世纪末,伴随科技的飞速发展和生活水平的日益提高,制造业和医......
图的L(2，1)-标号来自于频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使......
图的L(2，1)-标号是从频道分配问题中概括出来的一类图的着色问题，近些年来L(2，1)-标号问题的研究取得了很多成果，L(2，1)-标号概念也被大......
设G是n阶简单图，A是图G的邻接矩阵．det(xI-A)是A的特征多项式（也称为图G的特征多项式）．本文主要讨论与图的特征多项式以及复合图的无符......
确定了复合图及一些图的平方的平均距离,并给出了一些特殊图的复合结果....
设G=（v，E）是一个图。图G的一个k强邻边着色是图G的一个正常k边着色c，使得对每个uv∈E都有C[u]≠C[v]，这里C[u]={c（uw）；uw∈E），简写为k-ASEC。......
文章讨论第二大特征值不大于1的一种复合图。...
设X是图G的顶点集的一个子集，如果从G中删去X的闭邻域中所有点，则称X为G的一个点颠覆策略．记幸存子图为G／X，G的邻域完整度定义为VNI（G）=mi......
r部完全图Km·r是完全图Kr与空图Sm的复合图Kr[Sm]．Erdos P，Rubin A L和Taylor H在[1]提到了确定K，[Sn]的点列表着色的可选性的问......
确定了两个图的联、对称差、复合和析取等运算所得到的图的Schultz指数．...
本文讨论了复合图H(G)在H具有完美匹配的情况下,H(G)满足一定条件的完美匹配计数问题,从而解决了联图nG(n为偶数时)的部分完美匹配......
研究圈的p-次方图以及复合图的平均距离.利用计数理论并借助于这两类图的特殊构造,得出了相应的结论.......
研究了两种网格图；正三角形，正六边形网格图。研究了它们的／1,重2-分离L（2，1）-标号以及n重2-分离L（2，1）-圆标号。用K表示n个点的完全图，图G的......
由于距离较近的原子之间的相互影响比距离较远的原子之间的影响要大,在拓扑指数中难以体现,因此Alizadeh提出了乘权Harary指数,定......
学位
这篇文章介绍了图谱的一些研究结果。全文分为三章,研究了图的第二大特征值及零化度的相关问题,推广了讨论第二大特征值的图类,得......
