笛卡尔积图K3,3×P_n的交叉数

被引：20

作者：

周智勇

黄元秋

机构：

[1] 湖南师范大学数学与计算机科学学院

来源：

湖南师范大学自然科学学报 | 2007年 / 01期

关键词：

图; 画法; 交叉数; 路; 笛卡尔积;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.

引用

收藏

页码：31 / 34

页数：4

相关论文

共 1 条

[1]

一类笛卡积图的交叉数 [J].

肖文兵 ;

黄元秋 .

湖南师范大学自然科学学报, 2003, (04) :3-7+17