CAJ | 학술논문

研究网络拓扑结构图星图S4的交叉数问题.首先构造星图S4好的画法,得到了S4交叉数的上界,然后给出了S4交叉数下界的数学证明,最终得到S4的交叉数的精确值为8.同时给出了与其具有同构关系的图S4,3和图A4,3的交叉数.
연구망락탁복결구도성도S4적교차수문제.수선구조성도S4호적화법,득도료S4교차수적상계,연후급출료S4교차수하계적수학증명,최종득도S4적교차수적정학치위8.동시급출료여기구유동구관계적도S4,3화도A4,3적교차수.
The problem of the crossing number about network topological structure graph S4 is studied.Firstly,by constructing a good drawing of Star graph S4 ,an upper bound of the crossing number of S4 is obtained.Then,the lower bound of the crossing number of S4 is obtained by mathematical proof.Lastly,the conclusion is drawn that the exact value of the crossing number of S4 is 8.Meanwhile,the crossing numbers of graph S4,3 and graph A4,3 ,which are isomorphic to S4 ,are given.