G7#215;Sn的交叉数.pdf

第23眷第4期 湖南文理学院学报(自然科学版) V01．23No．4 JournalofHunan ofArtsand Science 2011年12月 University Science(Natural doi：1 672—6146．2011．04．002 0．3969／j．issn．1 x G7S．的交叉数 张莉茜1，黄元秋2 (1．湖南文理学院数学与计算科学学院，湖南常德，415000； 2．湖南师范大学数学与计算科学学院，湖南长沙，410081) 摘 Mri缸a Kle§6关于五阶图与星的笛卡尔积交叉数的一处空白． 关键词：图；画法；交叉数；星；笛卡儿积 中图分类号：0157．5 the numberofcartesian ofa5-vertexGwithstar On crossing products graph ZHANGLi-xil．HUANG Yuan-qiu2 ofArtsand 415000，China； ofMathematics，HunanUniversity Science，Changde (1．Department Normal ofMathematics，Hunan 410081，China) 2．Department University,Changsha Abstract：wethe numberofCartesian ofa5-vertex star crossing products graphG，withcr(G7×最)= compute or b·诎。fme numbersofCanes；an starsw曲5一venex result sra皿s fills印me crossing products zc5，刀，+【-兰j．ne Mri矗nKle醚． presentedby Keywords：Graph；Drawing；Crossingnumber；Star；Cartesianproducts 本文未说明的概念和术语均同文献【1】，且无特 cr(G)表示，是指图G在平面上的所有好画法中边 别说明时，所涉及的图均指连通简单图．用y(G)和与边之间的最小交叉数．若矽为G的一个好画法， E(G)表示一个图G的顶点集和边集；对任何边子 我们用cry(G)表示在好画法矽中发生在图G的边上 集E∈E(G)，用(E)表示由边集E导出的子图j两 个图G和H的笛卡儿积图用GXH表示．它是这样 G1的边与图G’的边之间的交叉的数目，其中Gl， 一个图：点集V(GX日)=v(e)x矿(H)；E(GX G，是边互