您的位置： 专家智库 > >

孙惠泉

作品数：14 被引量：18H指数：3
供职机构：北京邮电大学更多>>
相关领域：理学电子电信自动化与计算机技术更多>>

合作作者

文献类型

  • 13篇期刊文章
  • 1篇会议论文

领域

  • 11篇理学
  • 2篇电子电信
  • 1篇自动化与计算...

主题

  • 6篇图论
  • 2篇有向图
  • 2篇通信
  • 2篇通信网
  • 2篇着色
  • 2篇连网
  • 2篇互连
  • 2篇互连网
  • 1篇独立集
  • 1篇对换
  • 1篇优美
  • 1篇优美标号
  • 1篇优美树
  • 1篇优美图
  • 1篇优美性
  • 1篇容错
  • 1篇容错技术
  • 1篇色数
  • 1篇贪心
  • 1篇平衡图

机构

  • 14篇北京邮电大学
  • 1篇北京印刷学院

作者

  • 14篇孙惠泉
  • 4篇杜之亭
  • 3篇韩培友
  • 3篇钱文圣
  • 1篇朱晓峰

传媒

  • 8篇北京邮电大学...
  • 4篇北京邮电学院...
  • 1篇计算机工程与...
  • 1篇信息论与通信...

年份

  • 1篇2000
  • 1篇1999
  • 1篇1996
  • 2篇1995
  • 4篇1994
  • 5篇1993
共 14 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
交代群上的一类新型互连网
1995年
对称图，例如环、ｎ维布尔超方体图、方体图连通圈、星图、煎饼图等已被广泛地应用于处理器／通信互连网．以交代群为模型设计互连网，并从图论上分析其性能，进一步拓宽了互连网的设计面。
钱文圣孙惠泉
关键词：互连网
符号可逆图和平衡图被引量：1
1995年
单图Ｇ是符号可逆图，如果它的邻接矩阵Ａ（Ｇ）的逆矩阵Ａ￣（－１）（Ｇ）是某个符号图Ｈ的邻接矩阵。符号图Ｓ是平衡图，如果它的每一个圈都包含偶数条负边。构造了一类符号可逆图，并给出了这类图的符号逆图是平衡图的充要条件。
钱文圣杜之亭孙惠泉
关键词：平衡图网络图论
关于D－圈存在性的闭包定理
1994年
证明在ｖ≥３的连通图Ｇ中，如果ｕ与ｖ为二不相邻接顶点，且ｄ（ｕ）＋ｄ（ｖ）≥ｖ－１，则Ｇ中有Ｄ圈当且仅当Ｇ＋ｕｖ中有从Ｄ－圈．由此得到了Ｄ－圈存在性定理的一些推广．
孙惠泉
关键词：连通图闭包图论
n·C_(2P)的优美性被引量：9
1994年
是一个有向ｍ回路，ｎ个恰有一个公共点组成的图，记作ｎ·证明了ｎ·是优美图，给出了ｎ·　　是优美图的必要条件，并猜想：当ｎ≡０（ｍｏｄ２）时，ｎ·是优美图。
杜之亭孙惠泉
关键词：优美图有向图
若干色临界图和色极小图的构造
1994年
一个图Ｇ，若对任意的顶点Ｖ（边ｅ），Ｘ（Ｇ－ｖ）＜Ｘ（Ｇ）（Ｘ（Ｇ－ｅ）＜Ｘ（Ｇ）），则称Ｇ是色临界的（色极小的）．给出了色临界图和色极小图的几个构造方法，并探讨了这些构造方法的性质。
杜之亭孙惠泉
关键词：独立集
圈网中的几个问题
1996年
圈网Ｇ（Ｎ；１，ｓ２，ｓ３，…，ｓｋ）［１］在局域网的设计和实现中是一种很流行的网．解决了圈网中的以下几个问题：１）求出了Ｇ（Ｎ；１，ｓ２）的更好的直径上界，及Ｇ（Ｎ；１，ｓ２，ｓ３）的直径上界；２）给出了Ｇ（Ｎ；１，ｓ２）的任两顶点间的距离公式，及Ｇ（Ｎ；１，ｓ２）的任两顶点间的最短路由算法；３）在ｓｉ（ｉ＝１，２，…，ｋ，ｓ１＝１）满足一定条件下，求出了Ｇ（Ｎ；１，ｓ２，ｓ３，…，ｓｋ）的连通度和边－连通度，并证得它比１９６２年Ｈａｒａｒｙ构造的可靠通信网更具一般性。
钱文圣孙惠泉
关键词：最短路径互连网圈网连通度计算机网络
关于图的局部调和着色被引量：2
1993年
通过引入图的局部调和着色的概念,给出了任意图的局部调和着色的不可改进的上、下界;同时讨论了图的局部调和着色的一些性质,以及一些特殊图的局部调和着色数.
韩培友孙惠泉
关键词：乘积图图论
贪心消着色数与Grundy数被引量：1
1999年
主要讨论贪心着色与Ｇｒｕｎｄｙ 数的关系．证明了求Ｇｒｕｎｄｙ 数问题是个ＮＰ－ｈａｒｄ 问题， 引入并讨论了随意可着色图的概念及其相关性质， 并证明识别随意可着色图是个ＮＰ－ｈａｒｄ
孙惠泉
容错有向广播图
杜之亭孙惠泉
关键词：有向图容错技术通信网函数
基于路由选择能力的容错路由选择被引量：3
2000年
本文基于路由选择能力的概念 ,建立了一个有效的路由选择算法 ,该算法在故障超立方体上具有较强的容错性 ,并可在不连通的故障立方体或含有故障边的立方体上使用。
朱晓峰孙惠泉
关键词：路由选择算法通信网
全选 清除 导出
共2页<12>
聚类工具0