论文部分内容阅读
继Ｈａｍｍｅｒ和Ｆｌｄｅｓ提出ｓｐｌｉｔ图的概念，并证明ｓｐｌｉｔ图即是（Ｃ４，Ｃ５，２Ｋ２）－ｆｒｅｅ图之后，１９９４年，ＦｒｅｄｅｒｉｃＭａｆｆｒａｙ和ＭｙｒｉａｍＰｒｅｉｓｓｍａｎｎ给出了（Ｃ４，２Ｋ２）－ｆｒｅｅ图（ｐｓｅｕ－ｄｏ－ｓｐｌｉｔｇｒａｈｐｓ）的结构特点，我们将２Ｋ２－ｆｒｅｅ这个条件减弱为（Ｆ３，Ｆ２）－ｆｒｅｅ后，得出结论：一个连通图是（Ｃ４，Ｆ１，Ｆ２）－ｆｒｅｅ的，其最