李湘露
- 作品数：6 被引量：18H指数：1
- 供职机构：郑州大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 紧急网络中的最小饱和流问题(英文)被引量：16
- 2001年
- 网络Ｎ中的一个流，如果沿前向已无法再增流，则称为饱和流．在交通拥挤或紧急疏散时，网络往往被一饱和流所堵塞．显然，这饱和流的值越小，网络的性能就越差．于是从网络分析的观点就提出最小饱和流问题．本文首先证明此问题是ＮＰ-困难的，然后给出关于最小饱和流与最大流的关系及算法方面的结果．
- 林诒勋李湘露邓俊强
- 关键词：网络分析网络流最大流
- 匹配可扩图的结构(英文)
- 2000年
- 设G是一个有限的简单连通图 .D(G)表示V(G)的一个子集 ,它的每一个点至少有一个最大匹配不覆盖它 .A(G)表示V(G) -D(G)的一个子集 ,它的每一个点至少和D(G)的一个点相邻 .最后设C(G)=V(G) -A(G) -D(G) .在这篇文章中 ,下面的被获得 .(1)设u∈V(G) .若n≥ 1和G是n-可扩的 ,则(a)C(G-u) =和A(G-u)∪ {u}是一个独立集 ,(b)G的每个完美匹配包含D(G-u)的每个分支的一个几乎完美匹配 ,并且它匹配A(G-u)∪ {u}的所有点与D(G-u)的不同分支的点 .(2 )若G是 2 -可扩的 ,则对于u∈V(G) ,A(G -u) ∪ {u}是G的一个最大障碍且G的最大障碍的个数是 2或者是｜V(G)｜ .(3)设X=Cay(Q ,S) ,则对于u∈Q ,(a)A(X-u) = =C(G-u)和X-u是一个因子临界图 ,或者 (b)C(X-u) =和X的两部是A(X-u) ∪ {u}和D(X -u)且 ｜A(X-u)∪ {u} ｜=｜D(X-u)｜ .(4 )设X=Cay(Q ,S) ,则对于u∈Q ,A(X-u)∪ {u}是X的一个最大障碍且X的最大障碍的个数是 2或者是｜Q｜ .
- 张东艳王世英李湘露
- 关键词：CAYLEY图简单连通图
- 三次图上的一类Cayley图(英文)
- 2001年
- 沿用习惯的说法将三次图表示为一个简单的连通的正则度为 3的图 。
- 王世英李湘露
- 关键词：三次图CAYLEY图简单图连通图
- 图的书式嵌入
- 该文研究无向简单有限图的书式嵌入问题.书式嵌入的“书”是由一条书脊和多页书页构成.其中书脊为一条直线,书的每一页是由书脊所界定的半平面.给定图G的书式嵌入包括两部分内容：首先将G的顶点按照一个由线性标号所定义的顺序嵌入书...
- 李湘露
- 文献传递
- 关于L_(∞)-模距离的二维带宽问题被引量：1
- 2000年
- 二维带宽问题是将图Ｇ嵌入平面格子图，使其最长的连边尽可能短．迄今为止，在平面格子图中考虑的距离为矩线距离，即Ｌ１－模距离．在本文中，我们研究在Ｌ∞－模距离意义下的二维带宽问题．
- 林诒勋郝建修李湘露
- 一些图的完美匹配多面体的维数被引量：1
- 2000年
- 设 G为一个简单图 .G的一条边为容许边 ,如果它属于 G的某个完善匹配 .一个具有完美匹配的图 G是基本的 ,如果由它的容许边所导出的子图是连通的 .G是双因子临界的 ,如果 G至少包含一条边且对 G中任意的两个不同的顶点 x与 y,G- x- y均有完美匹配 .一个双因子临界图是一个砖块 ,如果它是 3-连通的 .称 G是顶点可传递的 ,如果其自同构群是顶点传递的 .G的完美匹配多面体记作 PM(G) .得到以下结果 :(a)设 G是一个连通的顶点可传递图 .如果 |V(G) |为偶数 ,则 G或者是一个基本的二部图 ,或者是一个砖块 .(b)设 G是一个连通的顶点可传递图 .如果 |V(G) |为偶数 ,则当 G是二部图时 ,dim PM(G) =|E(G) |- |V(G) |+1;当 G是一个砖块时 ,dim PM(G) =|E(G) |- |V(G)
- 王世英李湘露
- 关键词：完美匹配维数
