共 40 条
Crossing numbers of join product of several graphs on 6 vertices with path using cyclic permutation
被引:0
|作者:
Drazenska, Emlia
[1
]
机构:
[1] Tech Univ Kosice, Fac Elect Engn & Informat, Dept Math & Theoret Informat, Nemcovej 32, Kosice 04200, Slovakia
关键词:
graphs;
drawings;
crossing numbers;
cyclic permutation;
join product;
D O I:
暂无
中图分类号:
F [经济];
学科分类号:
02 ;
摘要:
The crossing number, cr (G), of a simple graph G is the minimum number of edge crossings in a good drawing of G in the plane. In general, compute the crossing number for a given graph is a very difficult problem. The crossing numbers of a few families of graphs are known. One of them are join products of special graphs. Exact values of crossing numbers of the join products of graph G with discrete graph D-n, path P-n or cycle C-n are known for several graphs G. In the paper, we extend known results concerning crossing numbers for join of two graphs of order six with path P-n.
引用
收藏
页码:457 / 463
页数:7
相关论文