Diameter graphs of polygons and the proof of a conjecture of Graham

We show that for an n-gon with unit diameter to have maximum area, its diameter graph must contain a cycle, and we derive an isodiametric theorem for such n-gons in terms of the length of the cycle. We then apply this theorem to prove Graham's 1975 conjecture that the diameter graph of a maximal 2m-gon (m?3) must be a cycle of length 2m−1 with one additional edge attached to it.     

最大度为6的极大外平面图的完备色数

证明了最大度为６的极大外平面图的完备色数为７。     

w-DENSITY AND w-BALANCED PROPERTY OF WEIGHTED GRAPHS

§ 1　IntroductionAll graphsconsidered in this paperare finite undirected ones withoutloops ormultipleedges.Our terminology and notation are standard exceptas indicated.A good reference forany undefined terms is[1 ] .Let G be a graph with vertex set V( G) and edge set E( G) .The density of G is definedbyd( G) =ε( G)ν( G) ,whereν( G) andε( G) denote| V( G) | and| E( G) | ,respectively.G is said to be balanced iffor each subgraph H of G we have d( H )≤ d( G) ,where V( H ) is assum…     

深紫外无机非线性光学晶体硼铍酸锶及其分子工程学探索方法

阐述了紫外无机非线性光学晶体分子工程学探索方法的基本特点，具体分析深紫外无机非线性光学晶体硼铍酸锶（ＳＢＢＯ）以氟硼铍酸钾（ＫＢＢＦ）为主要参考晶体的分子设计方法，随后根据晶体结构研究、单晶培养、和非线性光学性能测定等实验结果讨论ＳＢＢＯ作为新型深紫外无机晶体的主要优点，即它既具有更短的紫外吸收边（接近１５５ｎｍ）和较大的非线性光学系数（ｄ２２（ＳＢＢＯ）＝０６×ｄ２２（ＢＢＯ）＝１３８ｐｍ／Ｖ），同时晶体无明显层状习性，并肯有良好的化学稳定性和机械性能     

Bager第五图的完善

１９８９年发表的Ｂａｇｅｒ第五图，包含关于三角形元素的３５个二次规范画数之间的５１个不等式通过细致的分析，本文给出了其中遗漏的１２个基本不等式     

一类几乎最优循环图{C_p(m,m+1,p/a)}

本文比较了循环图类{c_p(n_1,…,n_p)}和{c-p(n_1…,n_p,p/α)}的直径下界。对于p和α满足一定条件的循环图类{c_p(n_1,n_2,p/α)},本文给出了达到或几乎达到此图类直径下界的一类几乎最优循环图{c_p(m,m+1,p/α)}。     

Combinatorial Optimization by Dynamic Contraction

A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an approach for solving a wide variety of hard combinatorial problems. Contraction is an operation that maps an instance of a problem to a smaller instance of the same problem. DC is an iterative improvement strategy that relies on contraction as a mechanism for escaping local minima. As a byproduct of contraction, efficiency is improved due to a reduction of problem size. Effectiveness of DC is shown through simple applications to two classical combinatorial problems: The graph bisection problem and the traveling salesman problem.     

Formation of lead pyrophosphate glass and the role of anion disproportionation

Thermal, spectroscopic and electrical properties of lead pyrophosphate glass prepared by melt quenching have been examined. A model based on the structural disproportionation of the P₂O ₇ ⁴⁻ ions has been proposed and is shown to consistently explain all the observations. The equilibrium of various anionic species has been discussed on the basis of their electronegativities which are in turn related to their basicities. Communication No. 129 from the Materials Research Centre     

A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing

We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process in group technology. Three types of economic decisions are considered: subcontracting, machine duplication and intercell moves. The problem is formulated as a minimum weighted node covering problem in a hypergraph, and we show that it can be solved in polynomial time by finding a maximum weighted stable set in a bipartite graph. We extend this result to cellular manufacturing systems in which the sequence of operations of each part is known in advance.