复合图相关论文
提出了基于单相似系统生成的软 /硬件协同设计中的硬件优化技术 .介绍了一种基于子图匹配软 /硬件协同设计技术的大致框架 ,引进通......
数据中心网络设计的新趋势是在互连网络的顶点和边上分别部署交换机和双端口服务器,其逻辑图可以抽象为复合图。顶点独立生成树(no......
该文共6章.在绪论中主要引入了距离和及平均距离的概念,并综述了目前关于这两个量的一些研究结果.第二章主要通过一些计数技巧给出......
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该......
频率分配问题是对每个无线电发射台分配一个频率使得相互干扰的无线电发射台所分配的频率间隔在允许的范围之内.该文研究了对最大......
图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)-标号概念也被大......
设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]的点列表着色的可选性的问......
图G的边完整度定义为 I'(G)=min(SE){(S)+m(G-S)},被用来衡量网络特别是通讯网络的脆弱度,它刻画了破坏网络的难易程度和网络......
确定了两个图的联、对称差、复合和析取等运算所得到的图的Schultz指数．...
<正> 我在拙文《甲绒与牦牛羌》中指出甲绒乃汉牦牛芜之裔,是以牦牛为图腾的民族。自那以后,收到不少学者来信,其中一些提出疑问:......
本文讨论了复合图H(G)在H具有完美匹配的情况下,H(G)满足一定条件的完美匹配计数问题,从而解决了联图nG(n为偶数时)的部分完美匹配......
提出了基于单相似系统生成的软／硬件协同设计中的硬件优化技术。介绍了一种基于子图匹配软／硬件协同设计技术的大致框架，引进通用子图......
本文研究了复合图１－因子分解问题，给出了复合图可１－因子分解的几个充分条件．设图Ｇ和Ｈ都是正则因，那么Ｇ和Ｈ的复合图Ｇ［Ｈ］可１－因子分解，如果Ｇ和Ｈ满足下列三......
图G=(V, E)的Wiener极性指数定义为G中距离为3的无序点对的个数。文中给出了广义hierarchical积图、笛卡尔积图及 F-和图的 Wiener......
分子图的乘权Harary指数H_M(G),被定义为HM(G)=Σ{u,v}⊆V(G)dG(u)dG(v)/dG(u,v),其中d_G(u)表示图G中顶点u的度,d_G(u,v)表示图G......
研究圈的p-次方图以及复合图的平均距离.利用计数理论并借助于这两类图的特殊构造,得出了相应的结论.......
研究了两种网格图；正三角形，正六边形网格图。研究了它们的／1,重2-分离L（2，1）-标号以及n重2-分离L（2，1）-圆标号。用K表示n个点的完全图，图G的......
由于距离较近的原子之间的相互影响比距离较远的原子之间的影响要大,在拓扑指数中难以体现,因此Alizadeh提出了乘权Harary指数,定......
学位
图G的平均距离是G的任意两个顶点距离和的平均值.通过研究连通图的最小平均距离强定向,给出了Pn×Pm及连通简单图G的复合图G[K......
复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）是将简单图Ｇ１的顶点ｕ与简单图Ｇ２的顶点ｖ用边ｕｖ连接成的图。本文证明，若Ｇ１和Ｇ２都是有限ｎｉｃｈｅ图，则当连接点ｕ，ｖ满足一定的条件时，复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）也是有......
研究证明：在一定条件下，两个有限ｎｉｃｈｅ图Ｇ１和Ｇ２的两点粘接图的ｎｉｃｈｅ数ｎ（Ｇ１：Ｇ２（ｕ１＝ｖ１，ｕ２＝ｖ２）≤ｎ（Ｇ１）＋ｎ（Ｇ２）－ｒ，其中ｒ＝０，１，２。......
