1、確定完全二部圖Km,n的所有符號(hào)圖準(zhǔn)虧格的最大值是Archdeacon提出的一個(gè)公開問題.在本論文中,我們首先確定了完全二部圖 K4,4、K4,5的所有符號(hào)圖的扭轉(zhuǎn)等價(jià)類以及其最小準(zhǔn)虧格定向嵌入;在此基礎(chǔ)上,利用符號(hào)圖的鉆石積方法,結(jié)合數(shù)學(xué)歸納法確定了完全二部圖 K4,n的所有符號(hào)圖準(zhǔn)虧格的最大值或其上界.本論文主要分為以下三個(gè)部分.
第一章介紹了圖論以及符號(hào)圖的研究背景,概述了其研究現(xiàn)狀與目前主要研究的問題.
第二