k-退化图相关论文
本文中所涉及的图均为有限简单图。图G的点荫度va(G)是由Chartrand，Kronk和Wall[1]最早提出来的，而且他们在文[1]中证明了平面图的点......
学位
对任意简单图Ｇ，△（Ｇ）和ＸＴ（Ｇ）分别表示Ｇ的最大度和全色数。证明了当△（Ｇ）≥４时，２－退化图Ｇ的全色数ＸＴ（Ｇ）＝△（Ｇ）＋１。......
