复合图相关论文
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该......
该文共分四部分:在第一部分介绍了图的对策染色数(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的特征多项式).本文主要讨论与图的特征多项式以及复合图的无符......

