您的位置: 专家智库 > >

杜之亭

作品数:4 被引量:11H指数:2
供职机构:北京邮电大学信息与通信工程学院信息工程系更多>>
相关领域:理学电子电信更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学
  • 1篇电子电信

主题

  • 1篇独立集
  • 1篇优美
  • 1篇优美图
  • 1篇优美性
  • 1篇有向图
  • 1篇图论
  • 1篇平衡图
  • 1篇网络图论
  • 1篇临界图
  • 1篇邻接
  • 1篇邻接矩阵
  • 1篇矩阵
  • 1篇N

机构

  • 4篇北京邮电大学

作者

  • 4篇杜之亭
  • 4篇孙惠泉
  • 1篇钱文圣

传媒

  • 4篇北京邮电大学...

年份

  • 1篇1995
  • 3篇1994
4 条 记 录,以下是 1-4
排序方式:
符号可逆图和平衡图被引量:1
1995年
单图G是符号可逆图,如果它的邻接矩阵A(G)的逆矩阵A ̄(-1)(G)是某个符号图H的邻接矩阵。符号图S是平衡图,如果它的每一个圈都包含偶数条负边。构造了一类符号可逆图,并给出了这类图的符号逆图是平衡图的充要条件。
钱文圣杜之亭孙惠泉
关键词:平衡图网络图论
n·C_(2P)的优美性被引量:9
1994年
是一个有向m回路,n个恰有一个公共点组成的图,记作n·证明了n·是优美图,给出了n·  是优美图的必要条件,并猜想:当n≡0(mod2)时,n·是优美图。
杜之亭孙惠泉
关键词:优美图有向图
若干色临界图和色极小图的构造
1994年
一个图G,若对任意的顶点V(边e),X(G-v)<X(G)(X(G-e)<X(G)),则称G是色临界的(色极小的).给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。
杜之亭孙惠泉
关键词:独立集
一类符号可逆图被引量:2
1994年
G△T是由简单图G和树T合成的图,其中将树T的某一顶点作为根,使图G的每一顶点分别和树的一个拷贝的根粘接起来,得出了G△T是符号可逆图的充分条件及其一些性质.
杜之亭孙惠泉
关键词:邻接矩阵矩阵图论
共1页<1>
聚类工具0