首页 | 本学科首页   官方微博 | 高级检索  
     

(Pmi×Pni)的cordial性
引用本文:马黎政,刘峙山,陈丽娜.(Pmi×Pni)的cordial性[J].延边大学理工学报,2008,34(2):99-101.
作者姓名:马黎政  刘峙山  陈丽娜
作者单位:马黎政(仰恩大学,信息与计算科学系,福建,泉州,362014);刘峙山(仰恩大学,信息与计算科学系,福建,泉州,362014);陈丽娜(仰恩大学,信息与计算科学系,福建,泉州,362014)
摘    要:基于图的cordial标号,给出了3个引理cordial图G联结上一个P2×Pn图得到的新图仍是cordial图;每个图P2k 1×P2l都有2个cordial标号;至少有1个图边数为偶数或者边数都为奇数但0边之和等于1边之和的2个cordial图的并为cordial图.最后运用这3个引理证明了r∪i=1(Pmi×Pni)为cordial图.

关 键 词:cordial图    笛卡尔积
文章编号:1004-4353(2008)02-0099-03
修稿时间:2007年12月17

On Cordiality of the Union of Paths' Cartesian Product
MA Li-zheng.On Cordiality of the Union of Paths' Cartesian Product[J].Journal of Yanbian University (Natural Science),2008,34(2):99-101.
Authors:MA Li-zheng
Abstract:
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号