The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K （m,n）- A

With its comprehensive application in network information engineering （e. g. dynamic spectrum allocation under different distance constraints ） and in network combination optimization （e. g. safe storage of deleterious materials）, the graphs＇ cloring theory and chromatic uniqueness theory have been the forward position of graph theory research. The later concerns the equivalent classification of graphs with their color polynomials and the determination of uniqueness of some equivalent classification under isomorphism. In this paper, by introducing the concept of chromatic normality and comparing the number of partitions of two chromatically equivalent graphs, a general numerical condition guarenteeing that bipartite graphs K （ m, n） - A （A belong to E（K （m, n） ） and ｜ A ｜≥ 2） is chromatically unique was obtained and a lot of chromatic uniqueness graphs of bipartite graphs K（m, n） - A were determined. The results obtained in this paper were general. And the results cover and extend the majority of the relevant results obtained within the world.     

完全t部图K（n-k,n,…,n）的色唯一性

设P(G,λ)是图G的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[Koh K M, Teo K L. The search for chromatically unique graphs. Graphs and Combinatorics, 1999,6: 259-285]中提出的猜想(若n≥k 2,则完全三部图K(n-k,n,n)是色唯一图);推广了文献[Liu Ru-yin, Zhao Hai-xing, Ye Cheng-fu. A complete solution to a conjecture on chromatic unique of complete tripartite graphs. Discrete Mathematics, 2004, 289: 175-179]中的结果(若n≥k 2≥4,则K(n-k,n,n)是色唯一图;若n≥2k≥4,则K(n-k,n-1,n)是色唯一图);证明了若n≥k 2≥4,则K(n-k,n,...,n)是色唯一图,若n≥k 2≥4,则K(n-k,n-1,n,...,n)是色唯一图.     

On k-Star Arboricity of Graphs

A star forest is a forest whose components are stars. The star arboricity of a graph G,denoted by sa（ G）,is the minimum number of star forests needed to decompose G. Let k be a positive integer. A k-star forest is a forest whose components are stars of order at most k ＋ 1. The k-star arboricity of a graph G,denoted by sak（ G）,is the minimum number of k-star forests needed to decompose G. In this paper,it is proved that if any two vertices of degree 3 are nonadjacent in a subcubic graph G then sa2（ G） ≤2.For general subcubic graphs G, a polynomial-time algorithm is described to decompose G into three 2-star forests. For a tree T and[Δ k, T）/k]t≤ sak（ T） ≤[Δ（ T）- 1/K]＋1,where Δ（ T） is the maximum degree of T.kMoreover,a linear-time algorithm is designed to determine whether sak（ T） ≤m for any tree T and any positive integers m and k.     

关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果

设G是简单图，用P（G，λ）表示图G的色多项式．令K（m，n，r）表示完全三部图。G=K（m，n，r）-A（｜A｜=2），3≤m≤n≤r.证明了若图Y使得P（Y，λ），则Y=K（m＋α,n＋β,r-（α＋β））-S，其中α,β是整数，且｜S｜=e=（r-m）α＋（r-n）β-2（α^2＋αβ＋β^2）≥0.且e=2时，G和Y同构，同时给出了α，β的范围。     

二部图K（m,m＋4）—A（A=2）的色唯一性

设P（G,λ）表示简单图G的色多项式,若对任意简单图H使P（H,λ）=P(G,λ）,都有H与G的同构,则称G是色唯一图,令K（m,n)－A表示从完全二部图K（m,n)中删去边子集A所得的二部图,证明：当m≥3,K（m,m 4)-A,A=2,是色唯一图。     

Experimental and theoretical studies of the reaction between cationic vanadium oxide clusters and acetylene

The time of flight mass spectrometer coupled with a laser ablation/supersonic expansion cluster source and a fast flow reactor was adopted to study the reactivity of cationic vanadium oxide clusters （VinOS,） toward acetylene （C2H2） molecules under gas phase （P, - 1.14 kPa）, under near room temperature （T, - 350 K） conditions. Association products, VmOnC2H2^＋ （m,n = 2,4; 2,6; 3,7-8; 4,9-11; 5,12-13; 6,13-16, and 7,17）, are observed. The oxidation of C2H2 by （V2Os）n^＋ （n = 1 -3） is experimentally identified. The reactivity of （V2O5）n^＋ decreases as n increases. Density functional theory （DFT） calculations were carried out to interpret the reaction mechanisms. The DFT results indicate that a terminal oxygen atom from V2O5^＋ can transfer overall barrierlessly to C2H2 at room temperature, which is in agreement with the experimental observation. Other experimental results such as the observation of V206C2H2^＋ and nonobservation of V2O7,8C2H2^＋ in the experiments are also well interpreted based on the DFT calculations. The reactivity of vanadium oxide clusters toward acetylene and other hydrocarbons may be considered in identifying molecular level mechanisms for related heterogeneous catalysis.     

Gracefulness of several unconnected graphs with wheel

In the paper, we study the gracefulness of several unconnected graphs related to wheel. For natural number p ≥1,t ≥1, let n =2t +3, 2t +4, which proved W_n∪K_(p,t)~(1)∪K_(p,t)~(2) is graceful; for p ≥1, t ≥1,let n=2t+3,2t+4, then W_(n,2n+1)∪K_(p,t)~(1)∪K_(p,t)~(2) is graceful and for m≥1,r ≥1, let n =2m +5, W_(n,2n+1) ∪( C_3∨K m) U St( r)is graceful.     

On the Family of Thue Equation ｜x^3 ＋ mx^2y-（ m ＋ 3）xy^2 ＋ y^3｜= k

The family of cubic Thue equation which depend on two parameters ｜ x^3 ＋ mx^2 y-（m＋3） xy^2＋y^3｜=k is studied. Using rational approximation, we give a smaller upper bound of the solution of the equation, that is quite better than the present result. Moreover, we study two inequalities ｜ x^3 ＋ mx^2y-（m ＋ 3） xy^2＋y^3 ｜ =k≤2m＋3 and ｜x^3 ＋mx^2y- （m＋3）xy^2 ＋ y^3｜ = k≤ （2m＋3）^2 separately. Our result of upper bound make it easy to solve those inequalities by simple method of continuous fraction expansion.     

In situ simultaneous determination of trace elements, U-Pb and Lu-Hf isotopes in zircon and baddeleyite

This paper describes a combined method of simultaneously measuring U-Pb and Lu-Hf isotopes as well as trace elements in Phalaborwa baddeleyite and 91500, GJ-1, TEMORA-1 and SK10-2 zircons by means of Neptune MC-ICPMS and Agilent Q-ICPMS connected to a 193 nm excimer laser ablation system. Material ablated by laser was carried in different proportions into Q-ICPMS for U-Pb isotopic and trace elemental and MC-ICPMS for Lu-Hf isotopic compositions. Experiments indicate that different proportions of ablated material for the Q-ICPMS and MC-ICPMS （6：4, 5：5 and 4：6 respectively） do not show any bias for the zircon/baddeleyite U-Pb age, Lu-Hf isotope and trace elemental compositions within analytical errors. Using 40-60 μm spot size, the obtained U-Pb ages of Phalaborwa baddeleyite, 91500, GJ-1, TEMORA and SK10-2 zircons are 2065±15 （2σ, n=20）, 1063±6 （2σ, n=-19）, 613±6 （2σ, n=20）, 416±5 （2σ, n=20） and 32.6±0.5 （2σ, n=20） Ma, respectively. The ^176Hf/^177Hf ratios are 0.281231±24 （2SD, n=20）, 0.282310±35 （2SD, n=19）, 0.282028±34 （2SD, n=20）, 0.282687±34 （2SD, n=20） and 0.282752±53 （2SD, n=20）, respectively. The obtained trace elemental compositions are identical to the reference values. Therefore, this kind of technique makes it possible to simultaneously obtain the U-Pb age, Lu-Hf isotopes and trace elemental compositions of zircon and baddeleyite, which could be an important tool in solving problems in earth sciences.     

Structural diversity and reactivity of d^10 metal- （4-pyridylthio）acetate system

The hydrothermal synthesis and crystal structures of four coordination polymers, namely, 2D [Zn（μ3-ta）（pytaH）]n （1）, 2D [Zn（μ3-pyta）Cl]n （2）, 1D [Cd（μ-pyta）2（H2O）]n （3）, and 3D [Cd（μ3-pyta）（μ-Cl）]n （4） （pyta = （4-pyridylthio）acetate, ta = thioglycolate）, are reported. They are based on （4-pyridylthio）acetate and its derived ligand. The ta^2- ligand present in 1 was generated from an in situ C（sp^2）-S bond cleavage of the pyta ligand. In these compounds, versatile intermolecular interactions, such as close S…S interactions and strong （O-H…O/N/S） or weak （C-H…O/S, C-H…Cl） hydrogen bonding interactions, play an important role in the formation of three-dimensional supramolecular networks in the solid state.     

The Further Results of the Chromatic Uniquenes s of Certain Bipartite Graphs K(m,n)-A

With its comprehensive applicatian in network information engineering (e.g.dynamic spectrum allocation tinder different distance comtraints) and in network combination optimization (e.g.safe storage of deleterious materials),the graphs'cloring theory and chromatic uniqueness theory have been the forward position of graph theory research.The later concerns the equlvaleat classification of graphs with their color polynomials and the determination of uniqueness of some equivalent classification under isomorphism. In this paper,by introducing the concept of chromatic nomality and comparing the manber of partitions of two chromatically equivalent graphs,a general numerical condition guareateeing that bipartite graphs K (m,n)-A (A(∈)E (K(m,n)) and |A|≥2) is chromatically unique was obtained and a lot of chromatic uniquoness graphs of bipartite graphs K (m,n)-A were determined.The results obtained in this paper were general.And the results cover and extend the majority of the relevant results obtained within the world.     

二部图K(m,n)-A中的色正规图类

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ）,如果Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）。简单图类Ｌ称为色正规图类,若对任意Ｈ,Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。     

一族2─连通（n，n＋2）─图的色类

主要研究了所有具有ｎ个顶．６．，ｎ十２条边，因长是５，且同胚于Ｋ４的２－连通图的色多项式唯一性，得到了三类色唯一的图，对于其中非色唯一的图，给出了它的色类．     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

完全三部图K(n- k,n,n)的色性

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;     

一类图簇H_i~(SS*(1))(q,n(rm+1))伴随多项式的因式分解

通过研究图簇HiSS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。     

一类图簇HiSS＊（1）（q,n（rm＋1））伴随多项式的因式分解

通过研究图簇HiSS＊（1）（q,n（rm＋1））的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。     

Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件

Pn和Cn分别表示具有n个顶点的路和圈，Dn表示Pn-2的一个1度点粘接K3的一个点得到的图，应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色性，刻画了它的所有色等价图，并给出了其色惟一的条件.     

与图An∪Dm^——色等价的图

在这篇论文中,应用伴随多项式的性质,特征标和最小实根,在n≠3k+2,m≠3k+2并且m≠5k+3 的条件下,刻画出了所有和图(-)An∪Dm色等价的图.