论文部分内容阅读
证明了满足一定条件的交错图G和任意m≥2的简单通路Pm的不交并图G∪Pm是优美图;进一步研究了(s〈c4,n〉)∪Pm的优美性,证明了当ni>2,ti≥1,m≥2时,图∪ri=1(2ti〈c4,ni〉)∪Pm是优美图.其中:图〈c4,n〉是将n个c4中的每一个c4的一个顶点粘接在一起得到的新图,(s〈c4,n〉)∪Pm是s个〈c4,n〉与一个Pm的不交并.