单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

Several parameters of generalized Mycielskians

The generalized Mycielskians (also known as cones over graphs) are the natural generalization of the Mycielski graphs (which were first introduced by Mycielski in 1955). Given a graph G and any integer m?0, one can transform G into a new graph μ_m(G), the generalized Mycielskian of G. This paper investigates circular clique number, total domination number, open packing number, fractional open packing number, vertex cover number, determinant, spectrum, and biclique partition number of μ_m(G).     

图的k-单圈划分中的优化问题

图的划分问题曾引起图论界的广泛关注，在文献[4]中讨论了k-单圈划分，本文进一步研究基于k-单圈划分的优化问题，即在一个赋权图中求一个最小权可k-单圈划分的支撑子图，以及对一个不存在k-单圈划分支撑子图的图，如何添最少的边使得它有k-单圈划分的支撑子图。     

Synthesis of Methyl 2-(5-Arylidene-2,4-dioxotetrahydrothiazol-3-yl)propionates

A series of methyl 2-(arylidene-2,4-dioxotetrahydrothiazol-3-yl)propionates were prepared. A study of the 3D structure was performed. The log P values are given for all the synthesized compounds.     

About the Notion of Semiring of Sets

We introduce a generalized notion of semiring and prove that all known properties that semirings have according to the old definition are preserved.     

The interlace polynomial of a graph

Motivated by circle graphs, and the enumeration of Euler circuits, we define a one-variable “interlace polynomial” for any graph. The polynomial satisfies a beautiful and unexpected reduction relation, quite different from the cut and fuse reduction characterizing the Tutte polynomial.It emerges that the interlace graph polynomial may be viewed as a special case of the Martin polynomial of an isotropic system, which underlies its connections with the circuit partition polynomial and the Kauffman brackets of a link diagram. The graph polynomial, in addition to being perhaps more broadly accessible than the Martin polynomial for isotropic systems, also has a two-variable generalization that is unknown for the Martin polynomial. We consider extremal properties of the interlace polynomial, its values for various special graphs, and evaluations which relate to basic graph properties such as the component and independence numbers.     

Partition Lattice q-Analogs Related to q-Stirling Numbers

We construct a family of partially ordered sets (posets) that are q-analogs of the set partition lattice. They are different from the q-analogs proposed by Dowling [5]. One of the important features of these posets is that their Whitney numbers of the first and second kind are just the q-Stirling numbers of the first and second kind, respectively. One member of this family [4] can be constructed using an interpretation of Milne [9] for S[n, k] as sequences of lines in a vector space over the Galois field F _q. Another member is constructed so as to mirror the partial order in the subspace lattice.     

A numerical method to compute exactly the partition function with application toZ(n) theories in two dimensions

I present a new method to exactly compute the partition function of a class of discrete models in arbitrary dimensions. The time for the computation for ann-state model on anL ^d lattice scales like . I show examples of the use of this method by computing the partition function of the 2D Ising and 3-state Potts models for maximum lattice sizes 10×10 and 8×8, respectively. The critical exponentsv and and the critical temperature one obtains from these are very near the exactly known values. The distribution of zeros of the partition function of the Potts model leads to the conjecture that the ratio of the amplitudes of the specific heat below and above the critical temperature is unity.     

Solvable isotherms for a two-component system of charged rods on a line

The Coulomb system consisting of an equal number of positive and negative charged rods confined to a one-dimensional lattice is studied. The grand partition function can be calculated exactly at two values of the coupling constant=q ²/k _B T (q denoting the magnitude of the charges). The exact results lead to the conjecture that in the complex scaled fugacity plane, all the zeros of the grand partition function lie on the negative real axis for<2, on the point=–1 for=2, and on the unit circle for>2. In addition, for>4, we conjecture in general and prove at=4 that the zeros pinch the real axis in the thermodynamic limit, with an essential singularity in the pressure at the reduced density 1/2.     

New Method to Calculate Thermodynamic and Transport Properties of a Multi-Temperature Plasma: Application to N2 Plasma

Multi-temperature thermal plasmas have often to be considered to account for the nonequilibrium effects. Recently André et al. have developed the calculation of concentrations in a multi-temperature plasma by artificially separating the partition functions into a product by assuming that the excitation energies are those of the lower levels (electronic, vibration, and rotation). However, at equilibrium, differences, increasing with temperature, can be observed between partition functions calculated rigorously and with their method. This paper presents a modified method where it has been assumed that the preponderant rotational energy is that of the vibrational level v=0 of the ground electronic state and the preponderant vibrational energy is that of the ground electronic state. The internal partition function can then be expressed as a product of series expressions. At equilibrium for N ₂ and N ₂ ⁺ partition functions the values calculated with our method differ by less than 0.1% from those calculated rigorously. The calculation has been limited to three temperatures: heavy species T_h , electrons T_e , and vibrational T _v temperatures. The plasma composition has been calculated by minimizing the Gibbs free enthalpy with the steepest descent numerical technique. The nonequilibrium properties have been calculated using the method of Devoto, modified by Bonnefoi and Aubreton. The ratio =T_e/T_h was varied between 1 and 2 as well as the ratio _v =T _v /T _h for a nitrogen plasma. At equilibrium the corresponding equilibrium transport properties of Ar and N ₂ are in good agreement with those of Devoto and Murphy except for T>10,000 K where we used a different interaction potential for N–N ⁺ . The effects of _v and _e on thermodynamic and transport properties of N ₂ are then discussed.