摘要
联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数.
A join graph, denoted by G∨H, is illustrated by connecting each vertex of a graph G to each vertex of a graph H. Based on the crossing number of join products of all 3-vertex and 4-vertex graphs with cycle Cn by Klesc, we obtained the crossing number of join products of a special 5-vertex graph with cycle Cn.
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2015年第1期81-85,共5页
Journal of Natural Science of Hunan Normal University
基金
国家自然科学基金资助项目(11371133)
湖南省自然科学基金资助项目(12JJ5001)
关键词
画法
交叉数
联图
圈
drawing
crossing number
join graph
cycle