字典积相关论文
图G的b-着色是指图有一个正常着色,且每个色类至少包含一个点,使得它在其它所有色类中有邻点.满足上述性质的点叫做颜色控制点.图G......
设G是具有顶点集V(G)和边集E(G)的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示顶点u......
设G=(V(G),E(G))为一个图,其中V(G)={v1,…,vn}为顶点集,E(G)={e1,…,em)为边集。对正整数k,我们称有序对(D,f)为图G的一个非零k-流,其中D为E(G)......
图论是近年来发展十分迅速的一个应用数学分支.图的谱理论作为代数图论中的一个重要分支,其主要研究图的组合性质和与图相关的矩阵......
图的k-路顶点覆盖理论在无线传感网络和交通控制领域都有很重要的应用。近几年来在国内外得到了广泛的研究。图的k-路顶点覆盖问题......
图G的Merrifield-Simmons指标(简称M-S-指标)σ(G)表示G中所有独立集的数目.图G的Hosoya指标(简称H-指标)μ(G)表示G中所有匹配的......
设图G=(V,E),集合D V,如果对于任意顶点v∈VD都有1≤|N(v)∩D|≤2,也即对于任意v∈VD,v都与D中的一个或者两个顶点相邻,则称D是......
众所周知,由已知的几个图按照图的运算合成新的图是构造图的重要方法,研究合成图的性质与因子图的性质之间的关系是一项非常有意义的......
随着计算机技术的飞速发展,图论作为离散数学的一个重要组成部分,也得到了飞速的发展,而且应用也越来越广泛.图的控制理论是图论的......
书式嵌入的“书”是由一条书脊和多个书页构成.其中书脊为一条直线,书的每一页是由书脊所界定的半平面.对于给定图G的书式嵌入包括......
图的可扩性是图论中一个有意义的研究分支.Sunmer在1979年提出是否可以对拥有“每一个匹配均可扩展成一完美匹配”性质的图类进行刻......
充分利用图的字典积的结构证明了以下结论:如果图 G1 的每连通分支都非平凡,图 G2 的阶数大于3,那么它们的字典积 G1[G2]具有非零3......
研究了当G为n阶轮,或扇,或星时,字典积图G[H]的Mycielski图M(G[H])的点可区别全染色,其中n≥6且日为m阶简单图.得到了以下结果:①若日为m阶......
简单图G和H的字典积G[H]是指具有顶点集V(G)×V(H)的简单图G[H],其顶点(u,v)和另一个顶点(u',v')相邻当且仅当uu'∈E(G),或者u=u'且vv'∈E(H).研......
得到对连通图G1和阶数大于3的图G2,他们的字典积G1[G2]有非零4-流.特别当G2是二部图时,G1[G2]有非零3-流.通过一个完全不同的方法,也得......
图G的Merrifield-Simmons指标σ(G)是指图G中所有独立集的数目.主要研究了两类字典积图Pn[Pm]和Cn[Pm]的Merrifield-Simmons指标的计......
给出了一些星色数为4的平面图,它们不含有轮图作为子图,这回答了Zhu的一个问题,给出了一类4连通平面图其星色数在3与4之间,这也回答了Abbott和Zhou的一个......
充分利用图的字典积的结构证明了以下结论:如果图G_1的每连通分支都非平凡,图G_2的阶数大于3,那么它们的字典积G_1[G_2]具有非零3-......
设G,H是两个强正则图。它们的字典积(lexicographic product)图的零度和秩是指它们的邻接矩阵的零度和秩.讨论了部分强正则图在二元运......
设H为m阶空图,G是最大度为2的不连通图,且G的每一个连通分支的阶至少为5.文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色,并......
对两个正则图G和H的字典积H[G]的无符号拉普拉斯谱和正规拉普拉斯谱,通过数学归纳法进行推广,得到了正则图字典积H[G]的任意幂H k[......
研究了毛毛虫树、双星图与任意图的字典积的Merrifield-Simmons指标,利用这些图与字典积的结构特征,得到了这些字典积图与相关子图......
设G=(VE)为简单图,V和E分别表示图的点集和边集.图G的一个k-团染色是指点集V到色集{1,2,…,k)的一个映射,使得G的每个至少含两个点的极大团......
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一些半平面上并且保证同一个半平面内各条边不相交.在本文中,作者讨论了路......
图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,...,k}的G的一个正常边染色.用wσ(χ)表示顶点χ关联边的颜色之和,即■,并称wσ(x......
由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).......