王娟
- 作品数：2 被引量：3H指数：1
- 供职机构：辽宁工学院数理科学系更多>>
- 发文基金：辽宁省教育厅基金资助项目更多>>
- 相关领域：理学更多>>
- 序列标号的几个充要条件被引量：3
- 2007年
- 为处理纠错码问题提供理论基础,使用映射分析和邻接矩阵的方法,给出一般序列标号的几个充分必要条件,得到使用计算机检查图的点标号是否为序列标号的方法;讨论了序列标号的唯一性问题和序列标号导出的边标号最小值c的取值范围,获得c满足的条件;针对正则图给出c的简洁表达式.这些结果可以用来构造不同的序列标号,判别一个图为非序列图,检查一个标号是否为序列标号,这些结果在通信领域有较大的应用价值.
- 朱振广王娟吴罗义
- 关键词：序列标号
- 两类图的优美性和序列性
- 2006年
- 给出了两类图的k-优美性和序列性。证明了对于自然数m和n,图G0,0(n,m)和G2,1(m,n)是k—优美,且当m≥2时也是序列的,从而也是调和的。
- 刘春峰杨迪王娟
- 关键词：优美图序列图顶点标号
