• 平面图的线性荫度、均匀染色和全染色

    平面图的线性荫度、均匀染色和全染色

    论文摘要图论起源于18世纪,最早关于图论的文章是在1736年由Euler完成的,这篇文章用图的方法解决了著名的哥尼斯堡七桥问题.自二十世纪五十年代以来,由于计算机科学的迅速发展...
  • 关于图染色中若干参数的研究

    关于图染色中若干参数的研究

    论文摘要本学位论文主要考虑图的染色问题。图的染色理论是图论研究的重要内容之一。随着实际问题的需要,各种各样的图染色问题已被国内外的学者广泛研究和推广,如均匀染色、点(边)可区别...