图中相互独立的4圈和含4个点的路

设k是一个正整数，G是一个顶点数为|G|=4k的图. 假设σ\-2(G)≥4k-1, 则G有一个支撑子图含k-1个4圈和一条顶点数为4的路，使得所有这些圈和路都是相互独立的. 设G=(V\-1,V \-2;E)是一个二分图使得|V\-1|=|V\-2|=2k. 如果对G中每一对满足x∈V\-1和y∈V\-2的不 相邻的顶点x和y 都有d(x)+d(y)≥2k+1, 则G包含k-1个相互独立的4圈和一条顶点数为4的路，使得所有这些圈和路都是相互独立的，并且此度条件是最好的.     

Multi-component SC Lax Integrable Hierarchy of Soliton Equations and Its Multi-component Integrable Coupling System with Two Arbitrary Functions

A new simple loop algebra ^-GM is constructed, which is devoted to establishing an isospectral problem.By making use of generalized Tu scheme, the multi-component SC hierarchy is obtained. Furthermore, an expanding loop algebra ^-FM of the loop algebra ^-GM is presented. Based on FM, the multi-component integrable coupling system of the multi-component SC hierarchy of soliton equations is worked out. How to design isospectral problem of mulitcomponent hierarchy of soliton equations is a technique and interesting topic. The method can be applied to other nonlinear evolution equations hierarchy.     

线型/圈型网络上单台车辆分群调度问题

本文研究线型/圈型网络上单台车辆分群调度问题。给定一个线型/圈型网络,若干客户分布其中。所有客户被划分成若干个子集,每个子集称为一个群。每个客户有一个释放时间和一个服务时间。给定一台车辆,其需要服务所有客户,且每个群内的客户连续服务。问题的要求是计算一个时间表,使得车辆能够按要求服务完所有客户并返回初始出发位置所花费的时间最少。针对该问题,就线型网络和圈型网络,分别给出一个7/4和一个13/7近似算法。     

k圈图的最大Laplace分离度

设$ G $是一个$ n $阶$ k $圈图, $ k $圈图为边数等于顶点数加$ k-1 $的简单连通图。$ \mu_{1}(G) $、$ \mu_{2}(G) $分别记为图$ G $的Laplace矩阵的最大特征值和次大特征值, 图$ G $的Laplace分离度定义为$ S_{L}(G)=\mu_{1}(G)-\mu_{2}(G) $。本文研究了给定阶数的$ k $圈图的最大Laplace分离度, 并刻画了相应的极图, 其结果推广了已有当$ k=1, 2, 3 $时的结论。     

The Synthesis of Bis（carboxyalkylmethyl） Diselenides by Selenium Transfer Reaction of Aryl Selenoamides

Aryl selenoamides react smoothly with a-haloacetic acid in various alcohol to givecorresponding bis(carboxyalkylmethyl) diselenides in good yields.     

环状硅酸盐图的友好指数集

Let G be a graph with vertex set V(G) and edge set E(G). A labeling f : V(G) →Z2 induces an edge labeling f*: E(G) → Z2 defined by f*(xy) = f(x) + f(y), for each edge xy ∈ E(G). For i ∈ Z2, let vf(i) = |{v ∈ V(G) : f(v) = i}| and ef(i) = |{e ∈ E(G) : f*(e) =i}|. A labeling f of a graph G is said to be friendly if |vf(0)- vf(1)| ≤ 1. The friendly index set of the graph G, denoted FI(G), is defined as {|ef(0)- ef(1)|: the vertex labeling f is friendly}. This is a generalization of graph cordiality. We investigate the friendly index sets of cyclic silicates CS(n, m).     

一类特殊笛卡尔乘积网络的泛圈性

圈的嵌入是对互连网络的图嵌入问题研究的重点之一,它可以用图的泛圈性来衡量.连通圈网络DSCC(k)是在师海中等(2018)提出的一种新互连网络,泛圈性是判断一个网络拓扑是否适合将不同长度圈映射到其上的重要测量值.文中利用引理2的结果给出了任一Hamilton平面连通图与K₂笛卡尔乘积的泛圈性,并证明了其是偶泛圈的.且在该结论的基础上,得到并证明了DSCC(k)×K₂(k≥1)是泛圈的.     

平面图的强边染色

图$G$的强边染色是在正常边染色的基础上, 要求距离不超过$2$的任意两条边染不同的颜色, 强边染色所用颜色的最小整数称为图$G$的强边色数。本文首先给出极小反例的构型, 然后通过权转移法, 证明了$g(G)\geq5$, $\Delta(G)\geq6$且$5$-圈不相交的平面图的强边色数至多是$4\Delta(G)-1$。     

（2＋1）-DIMENSIONAL Tu HIERARCHY AND ITS INTEGRABLE COUPLINGS AS WELL AS THE MULTI-COMPONENT INTEGRABLE HIERARCHY

Under the frame of the(2 1)-dimensional zero curvature equation and Tu model,(2 1)-dimensional Tu hierarchy is obtained.Again by employing a subalgebra of the loop algebra ■_2 the integrable coupling system of the above hierarchy is presented.Finally,A multi-component integrable hierarchy is ob- tained by employing a multi-component loop algebra ■_M.