發(fā)布時(shí)間：2018-08-02 16:27

【摘要】：圖的交叉數(shù)問題主要考慮的是如何把一個(gè)圖畫在平面上,使得其邊與邊之間產(chǎn)生的交叉數(shù)數(shù)目最少.圖G的交叉數(shù)cr(G),是指在圖G的全部畫法中邊與邊產(chǎn)生的交叉的最小值.本文利用了好畫法D下子圖的分離圈方法,證明了兩個(gè)特殊的m(≥5)階圖與n個(gè)孤立點(diǎn)的聯(lián)圖的交叉數(shù).主要內(nèi)容包括:(1)確定了圖G_m~((1))與兩個(gè)孤立點(diǎn)的聯(lián)圖的交叉數(shù)以及在G_m~((1))的分離圈下T~i與G_m~((1))與G_m~((1))的交叉數(shù)情況.在此基礎(chǔ)上,利用數(shù)學(xué)歸納法和反證法,得到G_m~((1))(m≥5)與n個(gè)孤立點(diǎn)的交叉數(shù).(2)分別確定了圖G(2)與一個(gè)點(diǎn)和兩個(gè)孤立點(diǎn)的聯(lián)圖的交叉數(shù),再進(jìn)一步確定在G_m~((2))的分離圈下T~i與G_m~((2))的交叉數(shù)情況.在此基礎(chǔ)上,結(jié)合數(shù)學(xué)歸納法和反證法,得到G_m~((2))(m≥5)與n個(gè)孤立點(diǎn)的交叉數(shù).
[Abstract]:The problem of crossing number of graphs is mainly concerned with how to make a picture in a plane so that the number of crossover between edges and edges is minimized. The cross number cr (G), of graph G is the minimum value of the intersection between edges and edges in all the drawing methods of graph G. In this paper, by using the separation cycle method of a well-delineated D subgraph, we prove the intersection number of two special graphs of order m (鈮，

本文編號(hào)：2160010