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

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

设G是一个有限的简单连通图。D（G）表示V（G）的一个子集，它的每一个点至少有一个最大匹配不覆盖它。A（G）表示V（G）-D（G）的一个子集，它的每一个点至......

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

作为有限图的ｎ可扩性的一个自然推广，本文引入了ｎ－可扩无限图的概念。我们讨论了ｎ－可扩无限图的若干特性，并证明了无限Ａｂｅｌ群上的连通Ｃａｙｌｅｙ图是２－可扩......