三角形蛇图的调和性

称有ｅ条边的简单图Ｇ为调和图，若存在单射ｈ：Ｖ（Ｇ）→Ｚ_ｅ，Ｚ_ｅ是模ｅ的整数群，其导出映射ｈ^*：Ｅ（Ｇ）→Ｚ_ｅ；ｈ^*（ｖｖ）≡ｈ（ｎ）＋ｈ（ｖ）（ｍｏｄｅ），ｎ，ｖ∈Ｖ（Ｇ）是一个双射，称ｈ为Ｇ的一个调和标号三角形蛇图是一个其所有块都是三角形且其块－割点图为一条路的连通图。本文证明了具有ｔ个块的三角形蛇图足调和的，当且仅当ｔ≠２（ｍｏｄ４）。     

带弦的圈是协调图

称具有ｅ条边的简单图Ｇ为协调图，若存在由Ｇ的顶点集到模ｅ的整数群Ｚｅ的一个单射ｈ，使得导出映射ｈ＾＊：ｈ＾＊（ｕｖ）≡ｈ（ｕ）＋ｈ（ｖ）（ｍｏｄ ｅ）是一个由Ｇ的边集到Ｚｅ的双射，带弦的圈Ｃ′ｎ是由含ｎ个顶点的圈Ｃｎ上添一条连结两个不相邻顶点的边而得到的图。本文中证明了，除了ｎ＝６且弦端点在Ｃｎ上的距离为２的情况外，所有带弦的圈都是协调图。     

含全部k-排列的数列的最小长度

设 F(n,k)为由1,2,…,n 组成的数列 S_(n,k)的最小长度,S_(n,k)满足对每个自然数 i≤k,它的前 F(n,i)项含1,2…,n 的全部 i-排列.本文证明,F(n,k)≤k(n-1)+1-[(K+2)/6]-[K/6]-[(K-2/6)]并猜想,这是最好结果.