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

On Cordiality of (P_(m_1)×P_(n_1))∨(P_(m_2)×P_(n_2))and(P_m×P_n)∨C_k

作　　者：刘庆[1] 刘峙山[1] 

机构地区：[1]仰恩大学数学系,福建泉州362014

出　　处：《延边大学学报（自然科学版）》2009年第3期217-218,234,共3页Journal of Yanbian University（Natural Science Edition）

摘　　要：利用文献[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图的充要条件.Using Lemma 1 in [5], We study Cordiality of the join of Pm1×Pn1 and Pm2 × Pn2 and the join of Pm × Pn and Ck. It is shown that （Pm1 × Pn1 ） V （Pm2 × Pn2 ） is Cordial when ml ,m2 ,n1 ,n2 ≥ 2, a necessary and sufficient condition for （Pm × Pn） ∨ Ck to be Cordial when m,n ≥ 2 .

关 键 词：CORDIAL图 笛卡尔积 连接 

分 类 号：O157.5[理学—数学]