偶图

In this master thesis, we mainly discuss the adjacent vertex- distinguishing total chromatic numbers of some special graphs and prove that Zhang"s conjecture holds for these graphs. Then we get the adjacent vertex-distinguishing total chromatic numbers of the Halin Graphs. Moreover, we investigate the Generalized Petersen Graphs, prove that some classes of positive integers can"t structure the Generalized Petersen Graphs and get the result that the adjacent vertex-distinguishing total chromatic number is 5. Finally, based on the number and the parity of circles contained by the graph, we get the adjacent vertex-distinguishing total chromatic number of two classes of graphs.

本学位论文首先主要针对几个特殊图类讨论其邻点可区别全色数，验证了其满足图的邻点可区别全色数的猜想；再证明了非轮的Halin图的邻点可区别全色数；接着研究的是广义Petersen图，讨论了不能构成广义Petersen图的几类正整数，并证明了该图的邻点可区别全色数等于5；最后，根据图所含圈的个数及其奇偶性得到了两类图的邻点可区别全色数。

This thesis mainly study topological indices of bipartite graphs.

本文主要研究偶图的拓扑指标。

It is well known that bipartite graphs can be recognized in linear time.

众所周知，偶图的判定问题存在线性时间算法。

Some corresponding extremal graphs are also presented.We conclude the thesis with Chapter 5 by proposing some further research problems.

在文章的第五章里，提出了偶图拓扑指标中可以进一步研究的问题。

A new heuristic algorithm based on new strategy is given.

提出了基于偶图匹配的启发策略的新的调度算法； 5。

In many practical applications, will ultimately boil down to a perfect matching or more generally for X saturation point in each of a matching.

在许多实际应用中，最终都将归结为偶图的完美对集或更一般地求饱和X中每个点的一个对集。

The possible reason is that doped Zr〓 ion enters the interstitial sites for its small ionic radius and no dipole complexes were formed. Monovalent ion F〓 has been reported to improve the scintillating performance greatly. Our results show that Agrand diagrams of F〓: PWO crystals obey an modified Cole-Cole equation. The crystals present similar dielectric relaxation phenomena to but have much higher activation energy than that of RE〓: PWO crystals, which originate from the 〓 dipole complexes. The co-doping of trivalent Y〓 and pentavalent ion Nb〓 does not always show a better scintillation performance than that of solely doped samples, which could be attributed to the existence of the 〓 dipole complexes, which counteract the solely doping effect.

而Zr〓由于离子半径太小，可能进入间隙位置，不形成类似的偶极缺陷；一价负离子F〓的掺入提高了晶体闪烁性能，阻抗谱测试结果表明F〓：PWO晶体Argand图符合修正的Cole—Cole方程，晶体同样表现出介电弛豫现象，并具有比RE〓：PWO晶体中高得多的弛豫激活能，可能起源于形成的〓偶极缺陷；Y〓和Nb〓双掺的PWO晶体并没有显示出两种离子单掺优点的叠加，阻抗谱测量结果表明，在双掺晶体中可能形成〓偶极缺陷，使两者掺杂作用相互抵消。

A new algorithm of curriculum schedule based on bipartite-graph matching and Tabu search is proposed to meet the new requirements of the universities.

针对目前高校的特点，提出一种偶图匹配和禁忌搜索相结合的排课新算法。

Some necessary conditions are obtained for sequential graphs, regular sequential graphs and Euler sequential graphs; several non-sequential graphs classes are showed for conglutinating graphs. The sequential graphs that contain even cycle with the same vertices have been constructed.

使用这种方法，得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件，证明了边数为2k， k是奇数的Euler图是非序列图类，讨论了m个n圈的粘接图中的非序列图类；分析偶圈的特征，构造了偶圈的具有同顶点集的序列母图井给出其序列标号表达式。

Through taken the measurements of pH, TOC, UV-Vis spectra and high-performance liquid chromatograph in the degrading process of solution ,it was found that the COD of dye solution increased, pH continuing declined and TOC reduced gradually. The UV-Vis spectra and high-performance shown that though dye molecules had been destroyed, Strong Chromophore Azo Double Bond of dye was certainly under attack, the big conjugated system was vandalized and dye molecules were decolorized degradation, but they were not completely changed into carbon dioxide and other inorganic matter by mineralization, it appeared accumulation of aromatic ring and double benzene nucleus, so it is thus evident that complete destruction of aromatic ring is more difficult than the double benzene.

通过测定直接大红染料脱色过程中的溶液pH、TOC、紫外可见光谱图和高效液相色谱图可知，在脱色处理时间(6h)范围内，染料溶液的COD值增大， pH值持续下降，TOC值逐渐降低，结合紫外可见光谱图和高效液相色谱图，说明染料分子虽然已经遭到破坏，染料分子内强生色基团偶氮双键确实遭到攻击，大的共轭体系被破坏，染料分子被脱色，却没有完全被彻底矿化成二氧化碳等无机物，出现了芳环和萘环结构的累积现象，可见完全破坏芳环比破坏偶氮双键发色团更困难。

It has been put forward that there exists single Ball point and double Ball points on the symmetrical connecting-rod curves of equilateral mechanisms.

从鲍尔点的形成原理出发，分析对称连杆曲线上鲍尔点的产生条件，提出等边机构的对称连杆曲线上有单鲍尔点和双鲍尔点。

The factory affiliated to the Group primarily manufactures multiple-purpose pincers, baking kits, knives, scissors, kitchenware, gardening tools and beauty care kits as well as other hardware tools, the annual production value of which reaches US$ 30 million dollars.

集团所属工厂主要生产多用钳、烤具、刀具、剪刀、厨具、花园工具、美容套等五金产品，年生产总值3000万美元，产品价廉物美、选料上乘、质量保证，深受国内外客户的青睐