(P_(m_1)×P_(n_1)∨(P_(m_2)×P_(n_2))和(P_m×P_n)∨C_k的Cordial性

作者：刘庆; 刘峙山

来源：延边大学学报(自然科学版), 2009, (03): 217-218+234.

DOI：10.16379/j.cnki.issn.1004-4353.2009.03.008

• Cordial图
• 笛卡尔积
• 连接 Cordial graph
• cartesian product
• join

利用文献[5](Seoud M,Abdel Maqsoud A E I,Sheehan J.Harmonious Graphs.Util Math,1995,47:225-233.)中的引理1,研究了Pm1×Pn1与Pm2×Pn2的连接和Pm×Pn与Ck的连接的Cordial性,得到当m1,m2,n1,n2≥2时,(Pm1×Pn1)∨(Pm2×Pn2)均为Cordial图;当m,n≥2时,(Pm×Pn)∨Ck是Cordial图的充要条件.

• 单位
  仰恩大学