强乘积图的Euler性

强乘积是一种通过若干规模较小的网络构造出规模较大的网络的方法,由此构造出来的大网络包含小网络作为它的子网络,并且保留了小网络一些好的性质,如连通性、可嵌入性等.强乘积图 G1 - G2 的拓扑结构由乘积因子图 G1 和 G2 的拓扑结构所决定.图的 Euler 迹问题是图论中一个重要的问题,在实践中也有着许多应用.本文通过因子图来研究强乘积图的 Euler 环游和 Euler 通路问题,得出并证明了两个图的强乘积存在 Euler 环游和 Euler 通路的充分必要条件.

无向和有向Euler环游变换图的直径

本文得到了无向和有向Ｅｕｌｅｒ环游交换图的直径的上界．（１）设Ｇ是一个无向Ｅｕｌｅｒ多重图．令Ｑ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄｖ的Ｅｕｌｅｒ环游（Ｋ－）变换图Ｅｕ（Ｇ）的直径ｄｉａｍ（Ｅｕ（Ｇ））≤λ（Ｃ）－３．（２）设Ｄ是一个有向Ｅｕｌｅｒ多重图，ｄ（ｖ）＝ｉｄ（ｖ）＝ｏｄ（ｖ），令Ｑ（Ｄ）＝｛ｖ∈Ｖ（Ｄ）｜ｄ（ｖ）≥２｝及。则Ｄ的有向Ｅｕｌｅｒ环游（Ｔ－）变换图Ｅｕ．（Ｄ）的直径我们给出例子说明这两个上界都是最佳可能的．

基于中国邮递员问题的城区烟草配送线路优化模型与算法

文中利用中国邮递员问题研究城区烟草配送问题,首先分析城区烟草配送的特点,提出多人中国邮递员问题。然后给出最优匹配模型和生成城区烟草配送的欧拉图的方法,设计欧拉环游的有向回路分割算法。最后给出算例,通过计算说明算法的可行性。

货郎担问题最优并行启发式算法

本文给出了满足三角不等式的货郎担问题的并行启发式算法，在ＳＩＭＤＣＲＥＷＰＲＡＭ并行机上该算法使用Ｏ（ｎ２／ｌｏｇ２ｎ）台处理器需Ｏ（ｌｏｇ２ｎ）时间，这里ｎ是给定城市的个数，因而该并行算法是最优的。

对Atallah算法的一些改进

在不增加Atallah算法的时间、空间复杂度的前提下,对Atallah算法进行了以下改进:用回路合并的思想代替原来的缝合思想,简化了算法的第三步,去掉了算法的第四步;简化了辅图的构造。从而避免了二次寻找欧拉回路;避免了大容量数组的引入。

树形结构的应用

利用树的结构给出了 X到 Y的映射 YZ,Sn 以及矩阵积和式 per( A)

我所初识的高等图论(Ⅳ):二重图上Euler回

系统地介绍了作者早期在图的上可嵌入性和最大亏格方面所进行的开创性的工作.然后把二重图、标准Euler回、叉帽与手柄、上可嵌入性与最大亏格等归结为,由他所成形的多面形理论体系.在此基础上,特别反映了国内在这一领域的独特研究进展,包括理论层面和实际应用层面.