两类H-cordial图的构造(英文)

Construction of Two Classes of H-cordial Graphs

给出了图G是H-cordial图的一个必要条件,证明了基于两个正则图而构造的新图G*是H-cordial图,从而得到了两大类H-cordial图的构造方法,由此可推导出一系列图都是H-cordial图.

A necessary condition for H-cordiality of graphs is given, based on two regular graphs, the H-cordiality of a new graph G^＊ is proved, then we get construction of two classes of H-cordial graphs and one can draw a series of H-cordial graphs from the construction.