孙志人
- 作品数:23 被引量:17H指数:2
- 供职机构:南京师范大学数学科学学院更多>>
- 发文基金:国家自然科学基金中国博士后科学基金江苏省博士后科研资助计划项目更多>>
- 相关领域:理学自动化与计算机技术政治法律文化科学更多>>
- 分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)
- 2013年
- 对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.
- 袁园孙志人
- 关键词:独立数最小度
- 高等数学中的辩证法
- 1998年
- 高等数学中充满了辩证法,如有限与无限,特殊与一般,收敛与发散以及连与离散等.
- 夏建国孙志人
- 关键词:高等数学辩证法
- 赋权图过指定点的圈
- 2005年
- 设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果:若G满足dw(x)+dw(y)≥m(xy E(G),x≠y),则通过图G的每个顶点存在权重大于或等于m的圈.该结果推广了非赋权图的已有结果.
- 卞秋香孙志人
- 关键词:赋权图HAMILTON圈
- 2-连通图过指定边的长圈(英文)被引量:1
- 2003年
- 对2 连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个著名的范定理:每一个2 连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2 连通无三角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)}的圈.
- 卞秋香孙志人
- 关键词:2-连通图
- 连通图的拟拉普拉斯谱半径的一个上界被引量:1
- 2008年
- 对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.
- 朱晓欣孙志人曹春正
- 关键词:连通图拟拉普拉斯矩阵谱半径度序列
- 六点七边图的图设计
- 2005年
- 六点七边图(不带孤立点的简单图)共有17个图.应用GDD、加权和闭包思想给出了所有六点七边图图设计的构造方法,同时在构造G-HD(7k)(k=3,4,5,6,8)时运用了阿贝尔群的性质,简化了构造过程,并用此方法举例说明如何具体讨论六点七边图图设计的存在性问题,从而得出如下结论:满足v≥k,v(v-1)≡0(mod2e),v-1≡0(modd)且v≥14时,均存在(v,G,1)-GD,其中对v=7,v=8的情况单独讨论.
- 徐爱庆孙志人
- 关键词:图设计带洞图设计
- 无爪图过特殊子图的路
- 1995年
- 设G是k—连通无不科,S是G的子图.G中过S所有顶点的路称为S—路.证明了:若a3(S)≤k+1,则G含S—路,这里a3(S)为S的在G中两两距离至少为3的顶点的最大数目.推广了如下结论;若a(G2)≤k+1,则G是可迹的,这里G2为G的平方图.
- 孙志人
- 关键词:连通图子图无爪图图论
- 泛圈图的一个充分条件被引量:1
- 2006年
- 在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G Kn2,2n.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形.
- 伍玮戚志如袁秀华孙志人
- 关键词:2-连通图泛圈图最小度
- 二部图的四圈覆盖
- 2005年
- 设k是正整数,G=(V1,V2;E)是一个二部图,满足|V1|=|V2|≥2k+1,若对G中任意的两个顶点x∈V1,y∈V2,都有d(x)+d(y)≥83k,则G恰好被k个独立的四圈所覆盖。
- 卞秋香孙志人
- 过特定顶点集S的S-D-圈与S-D-路被引量:2
- 1997年
- 利用邻域交给出了图G的每个S-最大圈都是S-D-圈的一个充分条件.并给出了对任意{u,v}V(G),G的每条(u。
- 郑苏娟孙志人
- 关键词:简单图顶点集连通图