字典积相关论文
图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指标的计......
给出了一些星色数为４的平面图，它们不含有轮图作为子图，这回答了Ｚｈｕ的一个问题，给出了一类４连通平面图其星色数在３与４之间，这也回答了Ａｂｂｏｔｔ和Ｚｈｏｕ的一个......
充分利用图的字典积的结构证明了以下结论:如果图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]).......
