图2Cn的优美性

给出二个偶圈的不交并及与圈相关的一类图的优美性及其优美标号。     

几种特殊图类的圈权估计

本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ），ｗ（ｕ）＋ｗ（ｖ）＞ｋ；且满足下列 条件之一：（ｉ）Ｇ为二部图，且任一ｅ∈Ｅ（Ｇ），ｗ（ｅ）＞０；（ｉｉ）Ｇ的连通度为２；（ｉｉｉ）Ｇ为阶数不小 于６的３正则图；（ｉｖ）Ｇ为阶数不小于６的轮形图，则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外，本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ，但Ｇ不含权至少为ｋ的圈，且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．     

中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

2-连通图的周长与围长

设G是具有围长 g≥5 的n阶2-连通简单图,若对于任意 u,v∈V(G),且d(u,v)=2,都有 max{d(u),d(v)}≥b,则G的周长为     

多叶生成树及N.Linial猜想

利用简单图G 的最小支配集顶点数γ刻画了该图的最多叶生成树中叶数的下确界。即 L(G)≥n-3γ+2。其中 L(G)表示图 G的生成树的叶数,n是G 的顶点数。同时对于 N.Linial 关于r-正则留图的最多叶生成树叶数的猜想公式 L(G)≥n·((r-2)/(r+1))+d 中的 d做出了估计,即 d≤(r+4)/(r+1) r=2k d≤(r+7)/(r+1) r=2k+1     

机器人在时变环境中的运动规划

时变环境中的避障运动规划是当今智能机器人领域中的一个重要研究课题.木文根据运动状况可分解描述为路径轨迹和速度函数的思想,提出了解决运动规划问题的二层机制.上层是路径规划.即就工作环境中的静态障碍,规划一条避障的最短距离路径;下层是速度规划,其任务是选择机器人沿着已规划路径运动的速度(加速度),以保证它避免与动态障碍物相撞。     

图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。     

估计n-连通图中非基本边的数目

利用Atom的概念和Halin定理的几个结果,对n-连通图中非基本的数目做了估计,以γ(G)表示图G中非基本边的数目,得到了关于γ(G)的3个定理,其中定理1是Halin定理的推广。