首页 | 本学科首页   官方微博 | 高级检索  
     

关于六阶图与星的笛卡儿积交叉数
引用本文:张莉茜,李波,黄元秋. 关于六阶图与星的笛卡儿积交叉数[J]. 湖南文理学院学报(自然科学版), 2008, 20(1): 16-19
作者姓名:张莉茜  李波  黄元秋
作者单位:湖南师范大学数学与计算机科学学院,湖南长沙,410081;湖南师范大学数学与计算机科学学院,湖南长沙,410081;湖南师范大学数学与计算机科学学院,湖南长沙,410081
基金项目:国家自然科学基金 , 教育部跨世纪优秀人才培养计划
摘    要:通过在完全图K4的某一条边上增加2个顶点得到一个六阶图F.分别连结F六个顶点与其他n个顶点得到一类特殊的图Hn.证明Hn的交叉数为Z(6,n) n并由此确定且证明FXSn的交叉数为Z(6,n) 2n.

关 键 词:  画法  交叉数:星  笛卡儿积
文章编号:1672-6146(2008)01-0016-04
修稿时间:2007-10-12

On the crossing number of products of a graph of order 6 and the star
ZHANG Li-xi,LI Bo,HUANG Yuan-qiu. On the crossing number of products of a graph of order 6 and the star[J]. Journal of Hunan University of Arts and Science:Natural Science Edition, 2008, 20(1): 16-19
Authors:ZHANG Li-xi  LI Bo  HUANG Yuan-qiu
Affiliation:ZHANG Li-xi,LI Bo,HUANG Yuan-qiu (Department of mathematics,Hunan normal university,Changsha,Hunan,410081)
Abstract:
Keywords:Graph  Drawing  Crossing number  Star  Cartesian products  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号