最小生成树算法在城市基础建设中的应用

随着城市基础建设规模的逐步扩大,所需建设资金也大幅提高,只有对各类系统进一步优化才能提高其运行的经济效益和利用率,降低其成本。本文采用最小生成树算法对城市基础建设布局进行设计,重点以暖气供应为例进行阐述。     

List star edge coloring of k-degenerate graphs

A star edge coloring of a graph is a proper edge coloring such that every connected 2-colored subgraph is a path with at most 3 edges. Deng et al. and Bezegová et al. independently show that the star chromatic index of a tree with maximum degree $\Delta$ is at most $?\frac{3\Delta }{2}?$, which is tight. In this paper, we study the list star edge coloring of $k$-degenerate graphs. Let $c{h}_{st}^{\prime }\left(G\right)$ be the list star chromatic index of $G$: the minimum $s$ such that for every $s$-list assignment $L$ for the edges, $G$ has a star edge coloring from $L$. By introducing a stronger coloring, we show with a very concise proof that the upper bound on the star chromatic index of trees also holds for list star chromatic index of trees, i.e. $c{h}_{st}^{\prime }\left(T\right)\le ?\frac{3\Delta }{2}?$ for any tree $T$ with maximum degree $\Delta$. And then by applying some orientation technique we present two upper bounds for list star chromatic index of $k$-degenerate graphs.     

Caterpillars with maximum degree 3 are antimagic

Let $G=(V,E)$ be a connected graph with $m$ edges. An antimagic labeling of $G$ is a one-to-one mapping from $E$ to $\{1,2,\dots ,m\}$ such that the vertex sum (i.e., sum of the labels assigned to edges incident to a vertex) for distinct vertices are different. A graph $G$ is called antimagic if $G$ has an antimagic labeling. It was conjectured by Hartsfield and Ringel that every tree other than $K_2$ is antimagic. The conjecture remains open though it was verified for trees with some constrains. Caterpillars are an important subclass of trees. This paper shows caterpillars with maximum degree 3 are antimagic, which gives an affirmative answer to an open problem of Lozano et al. (2019).     

太赫兹信号发生与接收技术

论文重点论述了固态太赫兹信号发生和接收技术,太赫兹信号发生采用倍频级联的方案,重点解决了倍频器的 压缩点、驱动功率和倍频效率等三个方面的问题,实现了频率覆盖500GHz 的大功率信号发生。信号接收采用了分谐波 混频的方案,通过构建二极管模型,利用超薄微带电路,实现了混频电路的一体化设计,完成了宽带、低变频损耗的分 谐波混频器,频率覆盖至500GHz。     

Simple power supply for power load controlled isoelectric focusing

The power supply for IEF based on features of the Cockcroft‐Walton voltage multiplier (CW VM) is described in this work. The article describes a design of the IEF power supply, its electric characteristics, and testing by IEF analysis. A circuit diagram of the power supply included two opposite charged branches (each consisting of four voltage doublers). The designed CW VM was powered by 230 V/50 Hz alternate current and it generated up to 5 kV and 90 mW at the output. Voltage and current characteristics of the power supply were measured by known load resistances in the range from 10 kΩ to 1 GΩ, which is a common resistance range for IEF strip geometry. Further, the power supply was tested by a separation of a model mixture of colored pI markers using a 175 × 3 × 0.5 mm focusing bed. Automatically limited power load enabled analysis of samples without previous optimization of the focusing voltage or electric current time courses according to sample composition. Moreover, the developed power supply did not produce any intrinsic heat and was easy to set up with cheap and commonly available parts.     

解单障碍问题的Lagrangian乘子非匹配网格区域分解法

针对二阶椭圆型单障碍问题提出了一类基于非匹配网格的Lagrang ian乘子非重叠型区域分解方法.并在适当条件下给出了该方法的收敛性分析和收敛速度估计.     

基于拟相对内部集值优化问题弱有效元的最优性条件

本文研究了基于拟相对内部的非凸集值优化问题弱有效元的最优性条件.首先,讨论了弱有效元与线性子空间之间的关系,利用涉及拟相对内部的凸集分离定理,获得了弱有效元的最优性条件.其次,给出了基于拟相对内部弱有效元的Lagrange乘子定理.