偶图

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值逐渐降低，结合紫外可见光谱图和高效液相色谱图，说明染料分子虽然已经遭到破坏，染料分子内强生色基团偶氮双键确实遭到攻击，大的共轭体系被破坏，染料分子被脱色，却没有完全被彻底矿化成二氧化碳等无机物，出现了芳环和萘环结构的累积现象，可见完全破坏芳环比破坏偶氮双键发色团更困难。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。