グラフの曲面への埋め込みについて

In this paper, we propose a minimal embedding of a non-planar graph on a surface as a “standard" embedding. Although there are many different embeddings for a graph, there is no way of classifying them. Therefore, by defining the value ω(G) for all non-planar graph G, and the minimal embedding of G, we obtained the value of ω(Qn) for n-dimensional hypercubic graphs and that of ω(Km, n) for complete bipartite graphs. We present our results regarding these values.本稿では,非平面グラフの曲面への極小埋め込みを“標準的な"埋め込みとして提案するものである.ひとつのグラフの埋め込みは複数存在し,それらを区別する方法がない.そこで,我々は非平面グラフGについて,ω(G)という値と極小埋め込みを定義した.超立方体グラフQnと完全二部グラフKm, nにおいてその値を求めた.これらの値について,これまでに得た結果をここに紹介する