图的关联图及关联图的边着色  

作　　者：阿淑芳[1] 

机构地区：[1]邢台学院初等教育学院,山东邢台054000

出　　处：《科教文汇》2009年第14期281-281,共1页Journal of Science and Education

摘　　要：对图G(V,E),假设G的关联图I(G)为:V(I(G))={(ve)|v∈v(G)and e∈E(G),v与e相关联};E(I(G))={(ue,ve)|u=v and e≠f,or e=f and u≠v,or uv=e,or uv=f。本文综述图的关联图的性质及关联图的边着色。

关 键 词：关联图 欧拉性质 哈密顿性质 边着色 

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