泊松图P(4,1)与路Pn的笛卡尔积的交叉数

泊松图$P(m, 1)$与路$P_n$的笛卡尔积的交叉数是一个NP-完全问题, Y.H. Peng和Y.C.Yiew 证明了$P(3,1)$与$P_n$的笛卡尔积的交叉数为$4n$, 我们证明明了$P(4,1)$与$P_n$的笛卡尔积的交叉数为$8n$.     

W5×Sn的交叉数

确定图的交叉数是-个NP一完全问题.目前,对于六阶图与星图笛卡尔积的交叉数知之甚少.收稿证明了W5 X.Sn的交叉数为6[n/2][n-1/2] 2n 3[n/2]([x]表示不超过x的最大整数),并得到了W5的部分子图与Sn笛卡尔积的交叉数.     

六阶图G与Sn的积图的交叉数

确定图的交叉数是NP．完全问题．目前已确定交叉数的六阶图与星图的笛卡尔积图极少。本文确定了—个六阶图G与星图5k积图的交叉数为Z（6,n）＋2n＋[n/2].     

循环图C(10,2)与路P_n的笛卡尔积的交叉数

证明了循环图C(10,2)与路P_n的笛卡尔积的交叉数是10n及循环图C(2m,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.     

7阶循环图C(7,2)与Pn的笛卡儿积的交叉数

C(7,2)表示由圈C7(v1v2…V7v1)增加边vivi 2(i=1,2,…,7,i 2(rood 7))所得的循环图.目前没有有关七阶图与路、星和圈的笛卡尔积交叉数的结果,我们证明了7阶循环图C(7,2)与路Pn的笛卡儿积的交叉数是8n.     

7阶循环图C（7，2）Pn的笛卡儿积的交叉数

C（7，2）表示由圈C7（v1v2…v7v1）增加边vivi＋2（i=1，2，…，7，i＋2（mod7））所得的循环图．目前没有有关七阶图与路、星和圈的笛卡尔积交叉数的结果，我们证明了7阶循环图C（7，2）与路R的笛卡儿积的交叉数是8n．     

K2,4× Pn 的交叉数

该文确定了完全二部图 $K_{2,4}$ 与路 $P_n$ 的笛卡儿积图的交叉数.     

循环图C(12,2)与路P_n的笛卡尔积的交叉数

循环图C(m,2)表示由圈Cm(v_1v_2…v_mv_1)增加边v_iv_i+2(i=1,2,…,m,i+2(modm))所得到的图,本文证明了循环图C(12,2)与路P_n的笛卡尔积的交叉数是12n.     

完全二部图K3,3与星Sn的积图的交叉数

确定图的交叉数是NP-完全问题．目前有关完全二部图与星图的积图的交叉数结果并不多．引入了一些新的收缩技巧,建立了积图K3,3□Sn与完全三部图K3,3□Sn之间的交叉数关系．从而,为进一步完全确定积图K3,3□Sn的交叉数提供了一条新途径．     

K2,4×Sn的交叉数

Garey和Johnson证明了确定图的交叉数是一个NP-完全问题.确定了笛卡尔积图$K_{2,4}\times S_{n}$的交叉数是$Z(6,n)+4n.$ 当$m\geq 5,$猜想${\rm cr}(K_{2,m}\timesS_{n})={\rm cr}(K_{2,m,n})+n\lfloor\frac{m}{2}\rfloor\lfloor\frac{m-1}{2}\rfloor$.     

完全二部图K_{3,3}与星S_n的积图的交叉数

确定图的交叉数是NP-完全问题. 目前有关完全二部图与星图的积图的交叉数结果并不多. 引入了一些新的收缩技巧, 建立了积图K_{3,3}\square S_n与完全三部图K_{3,3,n}之间的交叉数关系. 从而, 为进一步完全确定积图K_{3,3}\square S_n的交叉数提供了一条新途径.     

一个六阶3-连通图与路Pn的笛卡尔积的交叉数

C(6,2)表示由圈C6增加边vivi 2(i=1,…,6,i 2(m od6))所得的图,把边vivi 2叫做C(6,2)的弦,B表示C(6,2)除去一条弦所得到的图,我们确定了B与Pn笛卡尔积的交叉数为5n-1.     

D_3□P_n的亏格分布北大核心CSCD

D_32□P_n为双极图D_3与路P_n的笛卡尔积图.本文引入了一种新的加边运算,结合图的部分亏格分布,得到了笛卡尔积图D_3□P_n的亏格分布的递推表达式.     

D_3□P_n的亏格分布

D_32□P_n为双极图D_3与路P_n的笛卡尔积图.本文引入了一种新的加边运算,结合图的部分亏格分布,得到了笛卡尔积图D_3□P_n的亏格分布的递推表达式.     

一个6点图与路的联图的交叉数

一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数.     

K_(1,1,m)□P_n的交叉数

借助拉链积运算,Cartesian积图K(1,m)□Pn和K(2,m)□Pn的交叉数最近被先后确定.本文进一步证明了:对于m,n≧1,有cr(K(1,1,m)□Pn)=2n[m/2][(m-1)/2]+(n-1)[m/2].结论的证明基于Bokal关于树的Cartesian积图交叉数的有关结果.另外,我们也给出了确定K(2,m)□Pn交叉数的一个简洁方法.     

三类笛卡尔积图的关联色数

图的关联色数的概念是 Brualdi和 Massey于 1 993年引入的 ,它同图的强色指数有密切的关系 .Guiduli[2 ] 说明关联色数是有向星萌度的一个特殊情况 ,迄今仅确定了某些特殊图类的关联色数 .本文给出了完全图与完全图、圈与完全图、圈与圈的笛卡尔积图的关联色数。     

联图K_(1,1,1,2)+P_n的交叉数

确定图的交叉数是一个NP-完全问题.目前大多数的五阶图与路的联图交叉数已经确定,但是仍有少数复杂的五阶图与路的联图交叉数没有确定.本文深化这方面的研究,在Kleitman给出的完全二部图的交叉数cr(K_(5,n))=Z(5,n)和Ho得到的完全多部图的交叉数cr(K_(1,1,1,2,n))=Z(5,n)+2n的基础上,根据图的结构特点,证明了联图K_(1,1,1,2+P_n的交叉数为Z(5,n)+2n+2.     

六阶图Q与星图S_n的积图交叉数

目前关于积图的交叉数的研究已经推广到六阶图与星图的积图.研究得到了一个特殊六阶图Q与n个孤立点nK_1的联图交叉数,然后通过收缩的方法,得到了Q与星图S_n的积图交叉数.     

无标度网络模型的局部笛卡尔积北大核心

本文首先给出网络的最小控制集的概念,先从理论上用笛卡尔积算法引入对两个网络的最小控制集做笛卡尔积算法的具体方式,进而给出对两个网络中的最小控制集做笛卡尔积的过程,并说明所得笛卡尔积网络的拓扑结构.最后,例举两个网络模型来解释做笛卡尔积运算的方式,并计算了笛卡尔积网络的平均度,进而验证了笛卡尔积网络的无标度性.