C(m,3)的交叉数

被引：12

作者：

卢俊杰 ^{[1
]}

任韩 ^{[1
]}

马登举 ^{[2
]}

机构：

[1] 华东师范大学数学系

[2] 南通大学理学院

来源：

系统科学与数学 | 2006年 / 04期

关键词：

交叉数; 画法; 循环图; 去边数;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的．作者证明了对任意k(?)2,h∈{0,1,2},循环图C(3k+h,3)的交叉数为k+h,但C(6,3),C(7,3)的交叉数都是1．C(5,3)的交叉数也是1．

引用

收藏

页码：504 / 512

页数：9

相关论文

共 1 条

[1]

The crossing number of P(N,3) [J].

Richter, RB ;

Salazar, G .

GRAPHS AND COMBINATORICS, 2002, 18 (02) :381-394