journal6 ›› 2008, Vol. 29 ›› Issue (6): 25-28.

• 数学 • 上一篇    下一篇

一类笛卡尔积图的交叉数

  

  1. (南师范大学数学与计算机科学学院,湖南 长沙 410081)
  • 出版日期:2008-11-25 发布日期:2012-05-19
  • 作者简介:苏振华(1982-),男,湖南桃源人,湖南师范大学数学系硕士研究生,主要从事图论及其应用研究.
  • 基金资助:

    国家自然科学基金资助项目(10771062);教育部“新世纪优秀人才支持计划”项目(NCET-07-0276)

Crossing Numbers of Some Classes of Cartesian Product Graphic

  1. (College of Mathematics and Computer Science,Hunan Normal University,Changsha  40008,China)
  • Online:2008-11-25 Published:2012-05-19

摘要:图的交叉数是拓扑图论中的一个重要研究课题,因为其难度,能够确定交叉数的图类很少.运用同胚法和数学归纳法,确定了一类六阶图与路的笛卡尔积交叉数.

关键词: 图, 画法, 交叉数, 路, 笛卡尔积

Abstract: The crossing number is an important subject in the study of topological graph theory.In this paper,we determine the crossing numbers of some classes of Cartesian product on 6-vertice with paths.

Key words: graph, drawing, crossing number, path, Cartesian product

公众号 电子书橱 超星期刊 手机浏览 在线QQ