国家自然科学基金(10871166)
- 作品数：16 被引量：24H指数：3
- 相关作者：苗正科苗连英刘颖段滋明杨星星更多>>
- 相关机构：徐州师范大学中国矿业大学上海立信会计学院更多>>
- 发文基金：国家自然科学基金江苏省高校自然科学研究项目江苏省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- Solving 3-Coloring Problem by Tissue P Systems with Cell Separation
- Tissue P systems are a class of distributed and parallel computing models inspired by intercellular communicat...
- Shuo Wang1
- 围长为2的本原不可幂带号有向图的Lewin指数集被引量：1
- 2012年
- 设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V(S),S中从u到v有长为k和k+1的有向SSSD途径(SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径),这样的最小正整数k称为S的Lewin指数,记作l(S).给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素.
- 孟凡永苗正科沈磊
- 关键词：本原
- 带环的本原不可幂对称带号有向图的局部基
- 2010年
- 本文研究了带环的本原不可幂对称带号有向图的局部基,对该图类完全解决了局部基的最大值问题,极图问题和指数集问题.
- 王庆玲苗正科范亚东
- 关键词：本原局部基极图
- 秩为r的本原超图的指数集(英文)
- 2010年
- 本文研究了超图的本原性质.运用图论方法,得到了具有秩r(≥3)的所有n阶本原有向超图的指数集,并刻划了其极超图.
- 苗正科王龙芹颜超
- 关键词：超图邻接图
- 关于图的拉普拉斯能量的若干结果(英文)被引量：1
- 2010年
- 研究图的拉普拉斯能量和拉普拉斯矩阵的奇异值之间的关系。确定了图的拉普拉斯能量的界,以及边和点的去除对能量值的影响。所得结果可用于研究理论化学中的分子能量。
- 刘颖吴宝丰
- 关键词：拉普拉斯特征值奇异值
- 一种求解PageRank问题的修正乘幂法(英文)被引量：3
- 2009年
- 在现代搜索引擎技术中,PageRank算法发挥了非常重要的作用,通常用幂法计算描述Web链接图的Google矩阵的特征向量,然而当最大特征值与次大特征值不能很好地分离时,幂法的表现较差,主要原因是当阻尼系数接近于1时,算法收敛速度会很慢.因此开发较原有幂法更高效的算法是非常有价值的.本文提出了一个针对PageRank问题的改进幂法,数值实验表明了新算法的有效性.
- 彭珠
- 关键词：网页级别幂法阻尼系数
- Solving Multidimensional 0-1 Knapsack Problem by Tissue P Systems with Cell Division
- Tissue P systems with cell division are biologically inspired theoretical models of distributed and parallel c...
- Juanjuan He1
- 双圈图的代数连通度排序(英文)被引量：3
- 2009年
- Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题"。同时,郭继明对树和连通图用代数连通度进行了排序。受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图。
- 刘颖刘念祖
- 关键词：LAPLACIAN矩阵代数连通度双圈图特征多项式
- 简单图的L(2,1,1)-标号被引量：1
- 2009年
- 给出了完全图、完全二分图、路、圈等简单图的L(2,1,1)-标号数。对最大度为Δ的一般图G,给出了构造L(2,1,1)-标号的一个算法,证明了λ2,1,1(G)≤Δ3-Δ2+2Δ。
- 段滋明吕萍丽苗连英苗正科
- 关键词：图标号
- 围长为r的n阶本原有向图的点指数被引量：2
- 2010年
- 研究本原有向图的顶点指数,运用图论与数论方法,得到了n阶围长为r的本原有向图的点指数expD(k)的上界:若rn,且r为素数,D∈Dn,r={D|D为n阶本原有向图且围长为r},则expD(n,k)=rn-2r+k(1≤k≤n);若r|n,且r为素数或素数的幂,D∈Dn,r,则expD(n,1)=rn-3r+2.
- 王龙芹檀江华秦峰孙苗苗
- 关键词：本原有向图
