θ图及其线图的联结数

Woodall 所引入的一个图 G 的联结数 bind(G)是|ΓG(×)|/|×|的最小值,其中×遍取V(G)的所有子集(×≠φ).ΓG(×)表示 G 中×的邻点集(ΓG(×)≠V(G)).本文得到了θ图θ_(r,s,t)及其线圈的联结数:(1)若 n=r+s+t-1是偶数,则 bind(θ_(r,s,t)=1.(2)若 n 是奇数:当 r,s,t 均为偶数时,bind(θ_(r,s,t))=(r+s+t-2)/r+s+t;否则,bind(θ_(r,s,t,)=(r+s+t-2)/r+s+t-3.(3)若 r,s,t 中至少有一个大于2,则 bind(L(θ_(r,s,t,)=(r+s+t-1)/r+s+t-2.

张量积图的边联结数

本文研究了张量积图的边职结数，由于确定任意图的束积的边职结数很难，故限于讨论下列类型图的张量积：路（Ｌｎ），图（Ｃｎ）。完全图（Ｋｎ）和完全偶困（Ｋ＿（ｍ．ｎ）），已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完全偶图、圈与完全偶图、完全图与完全图、完全图与完全偶图、完全偶图与完全偶图的张亡积图的边联结数。

强笛积图的边联结数

本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。

两类图的幂图的联结数

本文给出了路与圈的任意k次幂图(k≥2)的联结数的计算公式,并给出了证明。