舆论摘要:几类图的色独一性
自从1978年Chao和Whitehead提精巧独一图此后,探求色独一图成了图论接洽的一个要害而风趣的局部。到暂时仍旧找到了很多色独一图。正文在古人截止的普通上,开始提出了两类色独一图并对它们的色独一性举行了表明。既而接洽了任两个色类的导出子图是数的图的构造和上色。结果在那些对于构造和上色截止的普通上探求了几类色独一图。 一个大略图G的最多用λ种脸色举行上色的本领数是一个对于λ的色多项式,这个多项式用P(H;λ)表白,称作G得色多项式。一个图G,若对大肆图H,当P(H;λ)=P(G;λ)时都由H和G统购,称G是色独一的。一个s-桥图是惟有贯穿两个确定地点的s条里面不交的路构成的图。一个K_4-同胚图是指K_4的边辨别被路包办获得的图。正文T_r表白极点集分别为r个独力集且任两个独力集的导出子图是树的图构成的汇合,T_(r,l)表白T_r中三角个数为1/3(3v(G)-2r)(r-1/2)-1的图构成的汇合。 正文第二章提出了一类5-桥图是色独一的,即5-桥图F(k_1,k_2,k_3,k_4,k_5),个中k_1,k_2,k_3,k_4,k_5各别犯得着个数为2,且min{ k_1,k_2,k_3,k_4,k_5}≧2是色独一的。 正文第三章提出了由三条路的长均即是a(a≧2),其他三条路的长等善于a且互不十分的K_4-同胚图是色独一性的。 正文第四章接洽了T_(r,l)中图的构造和上色。 第六章应用第四章的截止证领会两类属于T_(3.1)的图是色独一的。