最大可嵌入圖的特徵性研究

Abstract

如果一個連通圖的最大虧格等於此圖的貝蒂數除以二的高斯值，則稱此連通圖為最大 可嵌入圖，其中貝蒂數等於圖的邊數減去圖的點數加一。在此篇論文中，我們首先界 紹一些最大可嵌入圖的充分條件。然後我們將提出一個不同於Bouchet 的方法，對於 任意正整數N ，建構一個貝蒂差值等於N 的三度連通圖。