最大边数的Cordial图的构造  

The Construction of Cordial Graph with Maximun Number of Edges

作　　者：刘群[1] 刘峙山[2] 

机构地区：[1]东北大学秦皇岛分校,河北秦皇岛066000 [2]呼和浩特教育学院,内蒙古呼和浩特010000

出　　处：《数学研究》2003年第4期437-439,共3页Journal of Mathematical Study

摘　　要：对于n阶Cordial图G,本文给出G的边数的上确界e*,并给出边数达到e*的Cordial图的构造.For a Cordial graph with order n, we determine the sharp upper bound of their number of edges, the extremal graph is also constructed.

关 键 词：CORDIAL图 边数上确界 极图 

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