论文部分内容阅读
边冠图G□H是由图G和H合成的图，其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个边不相交的子图H，那么称G有子图H的分解，当H是P3或P4时，就称G有｛P3，P4｝分解。本文讨论了一些边冠图的｛P3，P4｝分解问题，即：边冠图Pm□Pn、 Pm□Cn、 Cm□Pn 及Cm□Cn 存在｛P3，P4｝分解。