| 注册
首页|期刊导航|湖北文理学院学报|一个五阶图与路及圈的联图的交叉数

一个五阶图与路及圈的联图的交叉数

李敏

湖北文理学院学报Issue(11):11-14,4.
湖北文理学院学报Issue(11):11-14,4.

一个五阶图与路及圈的联图的交叉数

Crossing Numbers of Join of Paths and Cycles with the Graph on Five Vertices

李敏1

作者信息

  • 1. 湖北文理学院 数学与计算机科学学院,湖北 襄阳 441053
  • 折叠

摘要

Abstract

  The investigation on the crossing number of graphs is a NP-complete problem. There are only few results about crossing numbers of graphs obtained as join product of two graphs. In this paper, we study the crossing numbers of the join products G nK+ , G P+ and G C+ for the graphs G of order five. 4 1 4 n 4 n 4

关键词

交叉数/联图/画法//

Key words

Crossing number/Join/Drawing/Path/Cycle

分类

数理科学

引用本文复制引用

李敏..一个五阶图与路及圈的联图的交叉数[J].湖北文理学院学报,2012,(11):11-14,4.

基金项目

湖北省自然科学基金项目(2012FFC05301) (2012FFC05301)

湖北文理学院学报

OACHSSCD

2095-4476

访问量0
|
下载量0
段落导航相关论文