集合论与初等数学

集合作为数学的基础概念在中学数学教学中虽然占的比例不大,但却是一个很重要的概念,而且成为每年全国普通高等学校招生考试中的必考内容。更应该引起我们注意的是,在中学数学教学中有不少概念、说法都是与集合论密切相关的,而事实上注意这些问题的人并不多,或者说没有引起足够的重视。例如: 1)在讲集合论中集合的运算时要事先指定一个全集I,为什么?     

点集

本文仅限于讨论直线上的点集。将实数的全体所成之集记为R。所述之"点"、"开区间"、"闭区间"等概念与数学分析中所述相同。此处所讨论的有关各类点、点集的概念以及它们所反映的数学思想不仅是实变函数的基础,而且对其它数学学科也是十分重要的。1极限点与内点设给定一个点集EMR,点X。eR。那么0。与E的关系只有两种可能：00eE或X。巨E。但若分析X。的"附近"与E的相互关系则可发现有下列情形：（a）存在一个开区间（a,则使xoE（a,P）且《a,P）－fx。1）OE＝O;（b）所有开区间（a,尸）只要有xoe（a,尸）就有卜,g）nE含至少2…     

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

2和3连通图中的禁止子图与哈密顿性质

证明了如下结果：（１）若Ｇ是２－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，或２－连通的（Ｋ１，３，Ｚ２，Ｐ５）－自由图，则Ｇ是哈密顿图，（２）若Ｇ是３－连通的（Ｋ１，３，Ｚ１）－自由图，或３－连通的（Ｋ１，３，Ｚ２，Ｐ５）自由图，或３－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，则Ｇ是哈密顿连通的。     

网络最优化中的一个扩容算法

提出了网络最小割集与网络瓶颈的关系。提出了解决网络瓶颈问题的一个优化容算法，并分析了算法复杂性，算法通过在给出了容量的网络中全局正向分段引入虚拟发点，构造扩容网络搜索全部最小割集；对于指定的网络最大流量，算法反向逐级计算各个最小割集弧组相应的调整量，通过增加调整最来重新布局各弧的容量，逐级回代直至恢复原网络拓扑结构，从而改善网络的通行能力，解决网络瓶颈问题。     

关于平面图次序列的E.F.Schmeichel-S.L.Hakimi猜想

本文仅考查有限、无环、无向、无重边的图。所有未加说明的术语、记号均见文献[1]。 正整数的非增序列π=(d_1,d_2,…,d_n)称为平面图的序列,如果存在一个平面图G其次序列恰好是π。此时也称G为π的平面实现。显然,如果π是平面图序列,则它必然满足条件:     

弱优美树及其应用

给出了弱优美图的定义，证明了所有树都是弱优美的，并且利用该结论证明了所有的森林都是弱优美的，此外，提出了研究优美图问题的一个方向。     

D运输问题

提出一类要求货物尽量在某一给定时间以前如数运抵目的地的运输问题。这是一类含离散目标约束的目标规划问题，我们把它称为D运输问题。建立D运输问题的数学模型，引入可实施解、最优解、解对预警时间的偏差等概念，给出D运输问题的求解方法和一个计算例子。     

关于互补平面图的Akiyama-Harary问题

本文回答了同由J. Akiyama与F. Harary提出的关于互补平面图偶的个数的问题。证明了恰好有1495对互补平面图偶。     

不含K~3的哈密顿图的次序列

本文证明了:不含K~3的图类中,如果简单图G 的次序列是■■,其中r≥5,则G 是哈密顿图.