位置:成果数据库 > 期刊 > 期刊详情页
树Tn与路Pm的笛卡尔积图的交叉数
  • ISSN号:1009-7821
  • 期刊名称:《闽江学院学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:闽江学院数学系,福建福州350121
  • 相关基金:福建省自然科学基金(2015J01589);福建省大学生创新创业训练项目(201510395050)
中文摘要:

图的交叉数是图论中-个重要的研究课题.分别记含有n+1个顶点的树和路为7;与/通过数学归纳法验证并计算得到了笛卡尔积图Tn×Pm的交叉数,其中n≤4.

英文摘要:

The enumeration problem of the crossing number in graphs is an important research subject. Let Tm and Pm be a tree and a path with n +1 vertices, respectively. In this paper, we determine the crossing numbers of Cartesian product of circle graph Pm with some tree graphs Tn( n≤4) by mathematical induction.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《闽江学院学报》
  • 主管单位:闽江学院
  • 主办单位:闽江学院
  • 主编:狄俊安
  • 地址:福州市大学城文贤路1号
  • 邮编:350108
  • 邮箱:
  • 电话:0591-83761671
  • 国际标准刊号:ISSN:1009-7821
  • 国内统一刊号:ISSN:35-1260/Z
  • 邮发代号:
  • 获奖情况:
  • 全国优秀社科学报,首届福建省高校优秀学报,全国地方高校十佳学报,第四届全国高校社科期刊特色栏目“闽文化”
  • 国内外数据库收录:
  • 被引量:3252