膨胀图相关论文
膨胀图是有很好连通性的稀疏图。一个膨胀图族是具有相同膨胀系数的一类正则膨胀图。本文从组合学角度对膨胀图及膨胀图族的概念、......
Gromov在1993年提出了度量空间粗嵌入Hilbert空间的概念,这个概念在粗几何、几何群和非交换几何中有重要应用。众所周知,膨胀图不......
一般的求解SAT问题的随机算法是对一个CNF公式的解进行f次随机搜索，共需要tn(n为变元个数)个随机位。本文提出的算法，利用膨胀图的性......
该文研究了三种不同的着色:图的关联着色、无圈边着色和强边着色.分别确定树和3k-圈的膨胀图及圈、K、扇图和Δ≥6的Halin图的一致......
介绍了膨胀图的基本理论，组合膨胀与代数膨胀之间的联系，以及膨胀器构造方法等。系统地阐述了膨胀图在随机算法设计中的应用原理和方......
设图G的点集V（G）={v1，v2，…vn}，G的膨胀图R的点集V（FG）=V1UV2U…UVn，且对X∈K，y∈Vj，有xy∈E（FG），当且仅当i=j或ViVj∈E（G）。若对所有的i，满足｜Vi｜=t，......
图G膨胀图是指将G的每一个点都用一个完全图替换，且取代两个不同顶点μ和w的完全图上的两点相邻当且仅当μ和v是相邻的；若取代每个顶......
设图G的点集V(G)={v1,v2,…,vn},Vi是点集(i=1,2,…,n),G的膨胀图FG的点集V(FG)=V1UV2U…UVn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅......
将矩阵直积的概念引入图论，证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积，并将这些性质应用于由两......
膨胀码是基于膨胀图所构造的一种线性纠错码。它把图的又一性质———膨胀性引入到编码当中,这对基于图论的编码手段来说是一个创......
