江苏省自然科学基金(BK2007030) 作品数:8 被引量:6 H指数:1 相关作者: 苗正科 孟凡永 王庆玲 范亚东 沈磊 更多>> 相关机构: 徐州师范大学 滁州学院 中国矿业大学 更多>> 发文基金: 江苏省自然科学基金 江苏省高校自然科学研究项目 国家自然科学基金 更多>> 相关领域: 理学 更多>>
迹非零的本原不可幂对称符号模式矩阵的基 2009年 研究迹非零的本原不可幂对称符号模式矩阵,完全解决了基的最大值、极矩阵和指数集问题. 颜超 王龙芹关键词:符号模式矩阵 本原 带环的本原不可幂对称带号有向图的局部基 2010年 本文研究了带环的本原不可幂对称带号有向图的局部基,对该图类完全解决了局部基的最大值问题,极图问题和指数集问题. 王庆玲 苗正科 范亚东关键词:本原 局部基 极图 围长为3的n阶本原有向图的Lewin指数集 2007年 设D是一个本原有向图,则存在正整数k,使得对D中某两点u,v,在D中从u到v有长为k和k+1的有向途径,这样的最小正整数k称为D的Lewin指数.本文给出围长为3的n阶本原有向图的Lewin指数集l(Dn,3):l(D4,3)={1};l(Dn,3)={1,2,…,n-2}(n≥5). 王龙芹 苗正科关键词:本原有向图 指数集 围长为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指数的最大值和指数集的部分元素. 孟凡永 苗正科 沈磊关键词:本原 一类正则图的邻强边染色 被引量:3 2008年 研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色.用构造性方法给出了一类正则图的邻强边染色,验证了对V(G)≥3的连通图G(V,E)(G(V,E)≠C5),有Δ(G)≤χα′s(G)≤Δ(G)+2成立. 王萃琦 苗正科关键词:邻强边染色 邻强边色数 本原不可幂符号不全对称简单图的基 2011年 设S是n阶本原不可幂符号不全对称简单图,证明了l(S)≤2n-2,给出了l(S)=2n-2的充要条件,并确定了n阶(n≥6)本原不可幂符号不全对称简单图的基的集合. 沈磊 苗正科 孟凡永关键词:本原 带环的本原不可幂反对称带号有向图的局部基 被引量:1 2009年 设S是一个带号有向图,如果S的底图D(S)对称,且每个2圈都是负圈,则称S是反对称带号有向图.设S是一个n阶带环的本原不可幂反对称带号有向图,本文证明了:1)S的局部基lS(k)≤n+k,并刻划了其极图特征;2){lS(k):S为带环的本原不可幂反对称带号有向图}={2,3,…,n+k}. 范亚东 苗正科 王庆玲关键词:本原 局部基 度为奇数的正则图的上负全控制数 被引量:1 2008年 f:V(G)→{-1,0,1}称为图G的负全控制函数,如果对任意点v∈V,均有f[v]≥1,其中f[v]=sum from v∈N(v)f(u).如果对每个点v∈V,不存在负全控制函数g:V(G)→{-1,0,1},g≠f,满足g(v)≤f(v),则称f是一个极小负全控制函数.图的上负全控制数Γ_t^-(G)=max{w(f)|f是G的极小负全控制函数},其中w(f)=sum from v∈V(G)f(v).本文研究正则图的上负全控制数,证明了,令G是一个n阶r-正则图.若r为奇数,则Γ_t^-(G)≤(r^2+1)/(r^2+2r-1)n. 吴建刚 苗正科 吕长虹关键词:K-正则图 控制数