权转移论文

论文摘要设G=（V,E）,图G的一个正常的k-点（边）染色就是k种颜色对点（边）的分配,使得任意相邻的点（边）分配到不同的颜色.一个正常的点染色如果每个色类的大小至多差1,称染...

论文摘要图论是一门发展非常迅速的科学,从它的出现到理论体系的完整建构不过几百年的时间,但它的应用领域却极其广泛,例如物理学,运筹学,计算机科学,控制论,信息论及经济管理等学科都...

论文摘要本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ（c1）≠φ（c2）...