本文中我们所说的曲面为闭的二维流形.如果我们能把一个图画到曲面上使得边与边之间仅在端点处相交,那么称这个图为曲面可嵌入图,......

设G是k正则(k-1)一边连通的简单图,F是G的一个边集且|F|≤k-1.本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配.于是,我们......

设Sn是那个对称群让<n>＝{1，2，…n}，B^*中所有对对换的集合和B包含于B^*，关于B的对换图W，被定义为V（Wn）＝<n>，E（Wn )={[uv]L[uv]:(uv)∈B}。如果......