关于l-路和图的超欧拉性

摘要

令G1和G2是两个点不交的图,P1l和P2l分别是G1和G2中长为l的路,将P1l和P2l中的点分别对应重合,得到G1和G2-E(P2l)的并,称为G1和G2的l-路和,记作G1⊕P1l.P2lG2.本文将介绍两个无向图的l-路和是超欧拉图、D-超欧拉图和T-超欧拉图的充分条件;以及特殊的,当l=1时,介绍两个无向图的2-和是超欧拉图、D-超欧拉图和T-超欧拉图的充分条件.通过对这些问题的讨论和证明,可以深入人们对关于超欧拉图在运算方面的认识和了解,以便在以后的研究和实际应用中更好地利用超欧拉的相关性质.