关于图的连通量及Hamiltom图的注记  

On the Number of Connected Graphs and the Notes of Hamilton’s Graphs

作　　者：梁怀学[1] 

机构地区：[1]吉林师范大学学报编辑部 吉林四平136000

出　　处：《北华大学学报（自然科学版）》2004年第6期492-494,共3页Journal of Beihua University（Natural Science）

摘　　要：图G和线图L(G)的坚韧度、连通度是描述图G的连通量的.这些量与独立数和哈密顿图都有一定的关系,这里给出了一些性质揭示了这些关系.The relation of point-toughness, line-toughness, connectivity and independence are studied. Sufficient conditions for a graph is given with toughness and independence.

关 键 词：坚韧度 连通度 独立数 哈密顿图 

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