简介:一个r-klee-图递归定义为一个r+1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r-klee-图的Hamilton-连通性和着色问题.我们证明了:每一个r-klee-图是Hamilton-连通的和它的色数是r;如果r是奇数,则它的边色数是r;如果r是偶数,则它的边色数是r+1.
简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯一图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯一图。
简介:如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.
简介:对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的.Gould等人考虑了下述极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H-可图的,其中σ(π)=∑di.本文刻划了蕴含K4+P2-可图序列,其中K4+P2是向致的一个顶点添加两条悬挂边后构成的简单图.这一刻划导出σ(K4+P2,n)的值.
简介:利用线性伏安法和恒电流电解法研究了苯酚在Ti/PbO2电极上的电催化氧化反应,通过电氧化过程中反应物和中间物的高效液相色谱测定,研究了苯酚在Ti/PbO2电极上电催化氧化的反应机理.实验发现,Ti/PbO2电极对水溶液中苯酚的电氧化具有显著的催化作用,25℃时,对初始浓度为2mmol/L的苯酚水溶液,恒定电流密度为50mA/cm2,电解3h,苯酚转化率为98.02%,有机碳去除率为54.36%.苯酚在Ti/PbO2电极上电催化氧化要经过对苯二酚或邻苯二酚、对苯醌、反丁烯二酸和草酸,最终变成二氧化碳和水的历程.第一步反应苯酚转化的主产物是对苯二酚.对苯二酚转化为苯醌和苯醌转化为反丁烯二酸的反应为慢反应,反丁烯二酸转化为草酸的反应为快反应.