广义de Bruijn有向图及其叠线图的支撑树与欧拉环游的计数

给出了一类特殊的广义 de Bruijn有向图的支撑树与欧拉环游的数目的简洁表示式 .并得到广义 de Bruijn有向叠线图的支撑树与欧拉环游数目的计算公式 .

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

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

组织循环运输问题的图论方法

本文对组织循环运输路线问题,提出了一种图论方法。在一辆车作业的情况下,问题归结为求有向 Euler 图的有向 Euler 环游。对于多辆车作业的情况,问题转化为把有向 Euler 图分解为若干个边不重的有向子 Euler 环游的并。与此同时,也解决了车场的处理问题。

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

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

一类3度正则有向图网络模型

讨论了一种3度正则网络,这类网络具有较小的网络直径,本文给出了网络直径、网络支撑树和欧拉环游的数目的公式。

对“中国邮递员问题”的数理分析

如果一个非空连通图G是一个欧拉图,则很容易由Fleury算法求出一个欧拉环游,但是若图G不是欧拉图,即存在奇点,则中国邮递员问题的解决要困难得多。本文的主要目标是给出在有奇点的连通图中寻找最小权数的环游的方法.