位置:成果数据库 > 期刊 > 期刊详情页
两类3正则图中的完美匹配数
  • ISSN号:0529-6579
  • 期刊名称:《中山大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:南通大学理学院,江苏南通226019
  • 相关基金:国家自然科学基金项目(11171114)
中文摘要:

V8是由一个圈C8=v1v2v3v4v5v6v7v8v1添加边v1v5,v2v6,v3v7,v4v8所得到的图,它是一个重要的3正则图.两个图的笛卡尔积的交叉数问题受到广泛的关注.运用数学归纳法证明了图V8与路Pn的笛卡尔积的交叉数是9n-1,其中n≥1.

英文摘要:

V8 is a graph consisting of a cycle C8= v1 v2 v3 v4 v5 v6 v7 v8 v1 and the edges v1 v5, v2 v6, v3 v7, v4 v8, which is an important 3-regular graph. The problem of the crossing number of the Cartesian product of two graphs has attracted immense academic attention. The analysis showed the crossing number of the Cartesian product of a path Pnand V8 is9 n-1 for n≥1.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中山大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:中山大学
  • 主编:王建华
  • 地址:广州市新港西路135号
  • 邮编:510275
  • 邮箱:xuebaozr@mail.sysn.edu.cn
  • 电话:020-84111990
  • 国际标准刊号:ISSN:0529-6579
  • 国内统一刊号:ISSN:44-1241/N
  • 邮发代号:46-15
  • 获奖情况:
  • 全国优秀高等学校自然科学学报及教育部优秀科技期...,广东省优秀科学技术期刊一等奖,《中文核心期刊要目总览》综合性科技类核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:18509