位置：成果数据库 > 期刊 > 期刊详情页
几个六阶图与星Sn的笛卡尔积交叉数
  • ISSN号：1000-2367
  • 期刊名称：《河南师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]湖南省长沙市南雅中学,湖南长沙410005, [2]湖南师范大学数学与计算机科学学院,湖南长沙410081
  • 相关基金：基金项目：国家自然科学基金资助项目（10771062）;教育部“新世纪优秀人才支持计划”资助项目（NCET-074）276）
作者： 李波[1], 张莉茜[2], 黄元秋[2]
关键词： 图, 画法, 交叉数, 星, 笛卡尔积, graph, drawing, crossing number, star, carlesian products
中文摘要：

分别连结六阶图G1的6个顶点与其它n个顶点，得到一类特殊的图Hn，运用组合方法、归纳思想及反证法证明了Hn的交叉数为X（6，n）＋2｜n／2｜，并在此基础上证明G1与星K1,n的笛卡尔积的交叉数为Z（6，n）＋2｜n／2｜；另外，证明了含子图S5的其它6个六阶图与星K1,n的笛卡尔积的交叉数都为Z（6，n）＋4｜n／2｜.

英文摘要：

A special family of graph denotcd by Hn is obtained by combination the 6- vertices of G1 to other n vertices. The combinaton method anti the induction thought as the reducton were utilized. It is proved that the crossing number of H,, is Z（6,n） ＋ n, 2｜n/2｜, and the crossing number of Cartesian products of G1 and star K1,n is Z（6, n） ＋ 2｜n/2｜. The （：tossing number of Cartesian products of Gj（j = 2,3,……,7） whit＇h contains the subgraph S5 and star K1,n is Z（6, n）＋4｜n/2｜.

同期刊论文项目
关于图的交叉数问题研究
期刊论文 67
同项目期刊论文
关于六阶图与星图的笛卡尔积图的交叉数
与直径有关的上可嵌入图类
图的2-因子与图的上可嵌入性
K5×Sn的交叉数（英文））
The Crossing Number of C(8, 2)×Pn
完全3-部图K1，10，n的交叉数
与顶点A-划分有关的上可嵌入图类
K2，4×Sn的交叉数
W5 ×Sn 的交叉数
the crossing number of Carte - sian products of stars and 5-vertex graphs
几个六阶图与星Sn的笛卡尔积图的交叉数
图的上可嵌入性与独立顶点的度和
直径为4的图的最大亏格
图的交叉数综述
On the lower bounds for the maximum genus for simple graphs
Up-embeddability of graphs with small order
多重圈图在射影平面上的 嵌入个数
关于（\xi、1）-临界图的上可嵌入性
笛卡尔积图K1，1，2，2与路Pn的交叉数
上可嵌入性， 边独立数与围长
Upper embeddablity, edge independence number and girth
Uper embeddability , girth and the degree-sum of nonadjacent vertices
最大亏格、点度和围长
循环图C（10，2）与路Pn的笛卡尔积图的交叉数
五点图与星的笛卡尔积图的交叉数（英文）
the crossing number of Cartesian products of S with a 5-vertex graph
五界图与星图的笛卡尔积图的交叉数
The crossing number of the Cartesian products of Wm with Pn
点度与图的上可嵌入性
与直径有关的图的最大亏格
K2，4×Pn的交叉数
On the crossing number of the joint of some 5-vertex graphs and Pn
The crossing number of circulant graph C(3k-1,{1, k})
Crossing number of the cartesian product of 6-vertex graph with Sn,
图的上可嵌入性与圈中顶点度
一个六阶图F与Sn的笛卡儿积交叉数
嵌入在克莱因瓶上的图的最大亏格。
图的边覆盖数，围长和最大亏格
一类笛卡儿积图的交叉数
Crossing number of the join of some 6-vertex graph and Pn
图的边覆盖数、围长和最大亏格
The Crossing number of cartesian product of complete bipartite graph K2,m with paths Pm
点度， 围长与图的上可嵌入性
3-边连通图的Betti亏数与奇度点
两类项链图在射影平面上的嵌入
嵌入在克莱茵瓶上的图的最大亏格
完全3-部图K_(1，10，n)的交叉数
笛卡尔积K1,1,2,2×Pn的交叉数
一类图在小亏格曲面上的嵌入
一个五阶图与星图的笛卡尔积交叉数
一个六阶图与星的笛卡儿积交叉数
一类笛卡尔积图的交叉数
完全4-部图的交叉数
几个六阶图与路Pn的联图的交叉数
W5×Sn的交叉数
一个五点图和路的联图的交叉数
关于(ξ,1)-临界图与上可嵌入性
点度,围长与图的上可嵌入性
The Crossing Numbers of Cartesian-Products of Stars and 5-Vertex Graphs
与支配集有关的上可嵌入图
关于六阶图与星的笛卡儿积交叉数
The Crossing Number of the Cartesian Products of Wm with Pn
一个六阶图F与Sn的笛卡尔积交叉数
K5／e×Sn的交叉数
循环图C（10，2）与路Pn的笛卡尔积的交叉数
The Crossing Numbers of Cartesian Products of Stars with a 5-Vertex Graph
期刊信息
  • 《河南师范大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南师范大学
  • 主办单位:河南师范大学
  • 主编：王记录
  • 地址：河南省新乡市建设东路46号
  • 邮编：453007
  • 邮箱：
  • 电话：0373-3329394 3329272
  • 国际标准刊号：ISSN：1000-2367
  • 国内统一刊号：ISSN：41-1109/N
  • 邮发代号:36-55
  • 获奖情况:
  • 国家新闻出版局、国家科委优秀学报奖,河南省科委、河南省教委优秀学报
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:7535