杜娟
- 作品数：10 被引量：24H指数：3
- 供职机构：南通大学理学院更多>>
- 发文基金：国家自然科学基金南通大学自然科学基金江苏省高等学校大学生实践创新训练计划项目更多>>
- 相关领域：理学化学工程自动化与计算机技术更多>>
- 关于Cayley分解的一个注解
- 2009年
- 对于任意长度r≥3的齐次括号多项式,一定存在括号单项式,使之Cayley可分解的结论已被证明,然而却没有给出任何有关该单项式的性质,为此通过几个反例证明了这种括号单项式具有即使是次数最低的也不一定是唯一的性质.
- 沈亚良杜娟
- 关键词：射影几何
- 拟双星图的N-G型的代数连通度的界被引量：3
- 2005年
- 文章利用图G的代数连通度与其线图的邻接谱半径之间的关系,给出:任n阶拟双星图G ,s0-1
- 吕大梅吕嘉均杜娟
- 关键词：代数连通度邻接谱半径
- 含有两个基本圈的简单图的N-G型代数连通度的界被引量：1
- 2013年
- 对任一个n阶简单图G,用a(G)表示G的代数连通度.在已有文献研究的基础上,通过分类研究和个别图具体研究,证明了对任一含有两个基本圈的简单图G,有1≤a(G)+a(Gc).
- 杜娟吕大梅裔丹张科
- 关键词：双圈图代数连通度
- Cartesian积的局部边-路替换图的L(2,1)-标号被引量：6
- 2016年
- 设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1.图G的L(d,1)-标号的跨度就是所有L(d,1)-标号的最大值和最小值之差.图G的L(d,1)-标号数是G的所有L(d,1)-标号下跨度的最小值.在已有研究图G的边-路替换图的L(d,1)-标号基础上,研究了Cartesian积的局部边-路替换图的L(2,1)-标号.
- 杜娟吕大梅张科
- 拟梯子的L(2,1)-标号被引量：16
- 2013年
- 图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.
- 杜娟吕大梅李冬冬陈亚娟
- 关键词：L(2,1)-标号
- 点接拟梯子的L(2,1)-标号被引量：4
- 2016年
- 图G的L(2,1)-标号是从顶点集V(G)到非负整数集的一个函数f,且使得当d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.定义了点接拟梯子,并完全确定了点接拟梯子的L(2,1)-标号数.
- 严冬梅杜娟顾辰妍丁蓉易灿城时铭陶晓名
- 关键词：L(2,1)-标号
- 双重准可分解4-圈系
- 2015年
- 设G=λKv是λ重v阶完全图,即任意一对顶点间恰有λ条边相连.图G的一个m-圈系是长度为m的圈的集合C,其中所有圈的边恰好构成图G边集的划分.若C中的m-圈能够划分成为准平行类R={R1,R2,…,Rλv/2},那么就称该m-圈系C为v阶准可分解m-圈系,记为(v,m,λ)-NRCS,且称R为该设计的一个准分解类.如果(v,m,λ)-NRCS C存在一对正交准分解类,则称之为双重准可分解m-圈系,记为(v,m,λ)-DNRCS.当m=2和3时,(v,2,2)-DNRCS以1v型Room方和(v,3,2)-DNRBIBD为大家所知.Mullin和Wallis建立了1v型Room方存在的谱系.Abel、Lamken、Vanstone和Wang等建立了(v,3,2)-DNRBIBD存在的谱系.文章利用直接构作和递推构作完全建立了(v,4,2)-DNRCS存在的谱系.即证明了(v,4,2)-DNRCS存在的充分必要条件是v≡1(mod 4),其中v=9是唯一例外.
- 谢磊杜娟于志华王金华
- 图的Nordhaus-Gaddumm型的代数连通度的界(英文)被引量：2
- 2009年
- 设图G是n阶的单图,Gc是它的补图.用a(G)表示图G的代数连通度.在很多文献中,已经研究了邻接谱半径的Nordhaus-Gaddum型的界的问题.本文进一步探讨了代数连通度的Nordhaus-Gaddum型的界.得到:对树和其他一些图,a(G)+a(Gc)≥1成立,并刻画了等式成立时的图的特征.根据这些结果,最后提出这样一个猜想:对n阶的单图G,有a(G)+a(Gc)≥1.
- 吕大梅杜娟吕嘉钧
- 关键词：代数连通度
- 有向路的重构被引量：2
- 2006年
- 在Harary和Palmer的有关有向图的重构的基础上得到:若有向路的顶点数大于4,则可以利用它的一组有向子树重构该有向路.结合Harary和Palmer给出的有向图的重构定理,推出结论:设T是有ν(ν≥4)个顶点的有向树,则T可由其子图{T-vi}完全确定(其中i=1,2,…,ν).
- 杜娟吕嘉钧
- 关键词：有向路
- Nordhaus-Gaddum型的代数连通度的界
- 2011年
- 对任一个n阶单图G,用a(G)表示G的代数连通度,Gc为G的补图.通过代数连通度与Laplacian谱半径的关系,给出了几类图的Nordhaus-Gaddum的代数连通度的和的界.
- 杜娟吕大梅吕嘉钧
- 关键词：代数连通度LAPLACIAN矩阵
