边覆盖染色论文

图上几类边覆盖染色问题的研究
论文摘要图论的研究已经有二百多年的历史,早在1736年Eulcr就用图论方法解决了著名的哥尼斯堡七桥问题。随着现代生产和科学技术的发展,图论方法得到了广泛的应用,使图论成为现代...
图的邻点可区别全染色和有全色子图限制的染色问题
论文摘要染色问题是图论研究的经典领域，它源自于四色定理的研究，是图论研究中一个很活跃的课题。随着染色问题在现实中被广泛应用，各类染色问题被相继提出并加以发展、应用。图G的一个（...