关于几类特殊的边幻图

证明了三角蛇图、梳子图都是边幻图。给出了简单连通图是边幻图的一个充分条件。对满足一定条件的边幻图从规模和种类两个方面进行了扩张。

三角形蛇图的调和性

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