一类图的匹配唯一性

摘要

本文证明了图kK1∪m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪tT1、2、3∪sT1、2、4匹配唯一当且仅当dm2=dm3=0.其中k、m2、m3、m2i(i≥2)、d、t、s都是非负整数.