【摘要】：在圖G_1和G_2的直積圖的所有畫法中交叉點(diǎn)數(shù)最少的畫法所含的交叉點(diǎn)的數(shù)目稱為該圖的交叉數(shù),記作Cr(G_1×G_2).本文給出了完全圖K_m與路_Pm的直積K_m×P_m的交叉數(shù)的上界和下界,即m~2n-m~2-2 mn+4≤Cr(K_m×P_m)≤(m~4-6m~3+11m~2-6m)(n-1)/6,并且確定了兩個(gè)準(zhǔn)確值:Cr(K_3×P_n)=0,Cr(K_4×P_3)=4.
[Abstract]:The number of crossover points in all the drawing methods of the direct product graphs of G _ S _ 1 and G _ S _ 2 is called the crossing number of the graph, which is recorded as Cr (G _ S _ 1 脳 G _ 2). In this paper, we give the upper and lower bounds of the cross number of K _ S _ m and path _ Pm, that is, m~2n-m~2-2 mn _ 4 鈮，

本文編號(hào)：2385165