字典积相关论文
图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是......
随着计算机技术的飞速发展,图论作为离散数学的一个重要组成部分,也得到了飞速的发展,而且应用也越来越广泛.图的控制理论是图论的......
图的可扩性是图论中一个有意义的研究分支．Sunmer在1979年提出是否可以对拥有“每一个匹配均可扩展成一完美匹配”性质的图类进行刻......
充分利用图的字典积的结构证明了以下结论:如果图 G1 的每连通分支都非平凡,图 G2 的阶数大于3,那么它们的字典积 G1[G2]具有非零3......
得到对连通图G1和阶数大于3的图G2，他们的字典积G1[G2]有非零4-流．特别当G2是二部图时，G1[G2]有非零3-流．通过一个完全不同的方法，也得......
图G的Merrifield-Simmons指标σ（G）是指图G中所有独立集的数目.主要研究了两类字典积图Pn[Pm]和Cn[Pm]的Merrifield-Simmons指标的计......
设G，H是两个强正则图。它们的字典积（lexicographic product）图的零度和秩是指它们的邻接矩阵的零度和秩．讨论了部分强正则图在二元运......
设H为m阶空图，G是最大度为2的不连通图，且G的每一个连通分支的阶至少为5．文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色，并......
对两个正则图G和H的字典积H[G]的无符号拉普拉斯谱和正规拉普拉斯谱,通过数学归纳法进行推广,得到了正则图字典积H[G]的任意幂H k[......
设G=（VE）为简单图，V和E分别表示图的点集和边集．图G的一个k-团染色是指点集V到色集{1，2，…，k）的一个映射，使得G的每个至少含两个点的极大团......
把一个图G嵌入到书中就是把G的顶点放到书脊上，各条边嵌入到一些半平面上并且保证同一个半平面内各条边不相交．在本文中，作者讨论了路......
由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).......
