一个6点图与路的联图的交叉数 周志东;李龙 【期刊名称】《应用数学》 【年(卷),期】2017(30)1 【摘 要】一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数. 【总页数】6页(P72-77) 【关键词】画法;交叉数;圆盘画法;联图;路 【作 者】周志东;李龙 【作者单位】衡阳师范学院数学与统计学院 【正文语种】中 文 【中图分类】O157.5 【相关文献】 1.一个六阶图与路联图的交叉数 [J], 蔡水英;吴超 2.一个五阶图与n个孤立点及路的联图的交叉数 [J], 李敏; 3.关于一个特殊六阶图与路和圈的联图的交叉数 [J], 周志东;吕胜祥 4.一个6阶图H与路Pn,圈Cn的联图的交叉数 [J], 周志东;翟莹;罗正炎 5.一个6阶图H与路P_(n),圈C_(n)的联图的交叉数 [J], 周志东;翟莹;罗正炎 因版权原因,仅展示原文概要,查看原文内容请购买 本文来源:https://www.wddqw.com/doc/98b447bf6194dd88d0d233d4b14e852458fb39ed.html