关于半无爪图点泛圈性的两个结果

给出了半无爪图(quasi-claw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果.     

关于不含k-C-圈的n阶r-一致超图的若干结果

主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.     

图中相互独立的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近似算法。     

平面图的强边染色

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

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.     

Brake Orbits of First Order Convex Hamiltonian Systems with Particular Anisotropic Growth

Combining the dual least action principle with Mountain-pass lemma,we obtain the existence of brake orbits for first-order convex Hamiltonian systems with particular anisotropic growth.