孙志人

作品数:22被引量:16H指数:2
导出分析报告
供职机构:南京师范大学数学科学学院更多>>
发文主题:图论英文连通图2-连通图泛圈图更多>>
发文领域:理学自动化与计算机技术政治法律文化科学更多>>
发文期刊:《淮阴师范学院学报(自然科学版)》《广西师范大学学报(自然科学版)》《华东师范大学学报(自然科学版)》《南京师大学报(自然科学版)》更多>>
所获基金:国家自然科学基金中国博士后科学基金江苏省博士后科研资助计划项目南京信息工程大学科研基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)
《南京师大学报(自然科学版)》2013年第3期9-12,共4页袁园 孙志人 
对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.
关键词:独立数 最小度 分数[Ct b]-因子 分数ID_[o b]-因子临界图 
一类变换图的同构问题
《华东师范大学学报(自然科学版)》2010年第6期142-145,168,共5页顾秀松 徐丹丹 孙志人 姚泽清 
国家自然科学基金(70571087)
利用度序列的概念,证明变换图G^(--+)与H_n^(--+)同构,当且仅当G与_n同构.以及在G连通的条件下,G^(--+)与C_n^(--+)同构,当且仅当G与_n同构.
关键词:变换图 同构 度序列 度数 
满足xyz=--+的变换图G^(xyz)被引量:1
《南京师大学报(自然科学版)》2009年第3期12-14,18,共4页顾秀松 孙志人 张洁 
国家自然科学基金(10671095)资助项目
图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(i)α,β∈V(G),且α和β在G中不相邻,(ii)α,β∈E(G),且α和β在G中不相邻,(iii)α∈V(G),β∈E(G),且它们在G中相关.本文主要证...
关键词:变换图 可平面图 同构 
拟无爪泛圈图的一个充分条件被引量:1
《南京师大学报(自然科学版)》2009年第1期22-24,共3页张洁 孙志人 
国家自然科学基金(10671095)资助项目
设G是一个图.若对G中任意距离为2的点对x,y,总存在u∈N(x)∩N(y),使得N[u]■N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,GCn,则G是泛圈图.
关键词:拟无爪图 泛圈图 充分条件 
基于有序细胞自动机的图像加密方案被引量:3
《光学精密工程》2008年第9期1781-1786,共6页张晓岩 王超 孙志人 于杨 
国家自然科学基金资助项目(No.10671095);中国博士后科研基金资助项目(No.20070421028);江苏省博士后科研资助计划项目(No.0602023C);南开大学科研创新基金资助项目(No.zlA2006019)
结合Lafe给出的基于细胞自动机变换的压缩技巧,提出了一个新的基于有序细胞自动机(CA)的图像加密方案。新的方案既利用了基于细胞自动机的变换对二维图像具有良好压缩效果的特点,又用有序细胞自动机的加密技术弥补了Lafe方案中加密效果...
关键词:细胞自动机 图像处理 图像加密 光学实现 密钥空间 
连通图的拟拉普拉斯谱半径的一个上界
《南京师大学报(自然科学版)》2008年第2期27-30,共4页朱晓欣 孙志人 曹春正 
国家自然科学基金(10671095);南京信息工程大学科研基金资助项目
对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.
关键词:连通图 拟拉普拉斯矩阵 特征值 谱半径 度序列 
基于二维CA和CWQ方法的图像加密方案(英文)被引量:1
《南京师大学报(自然科学版)》2008年第1期1-7,共7页张晓岩 王超 孙志人 张赞波 
the NNSF(10671095);China Postdoctoral Science Foundation(20070421028);Jiangsu Planned Projects for Post-doctoral Research Funds(0602023C);Science &Technology Innovation Fund of Nankai University (2006019);the Scientific Research Founda-tion of Guangdong Industry Technical College(2005 -11).
细胞自动机简称CA,是具有离散的空间和时间特性的动力系统.在过去的10多年里,细胞自动机在密码系统和信息安全方面的应用得到了人们相当大的关注和兴趣.本文给出了一种结合格图结构摩尔邻域的二维CA方法和基于四叉树结构的CWQ方法的图...
关键词:图像加密 细胞自动机 四叉树结构 图论 小波 
泛圈图的一个充分条件被引量:1
《南京师大学报(自然科学版)》2006年第2期31-34,共4页伍玮 戚志如 袁秀华 孙志人 
国家自然科学基金资助项目(10371055)
在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G Kn2,2n.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充...
关键词:2-连通图 泛圈图 最小度 
赋权图过指定点的圈
《河海大学学报(自然科学版)》2005年第6期721-724,共4页卞秋香 孙志人 
设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果:若G满足dw(x)+dw(y)≥m(xy E(G),x≠y),则通过图G的每个顶点存在权重大于或等于m的圈.该结果推广了非赋权图的已有结果.
关键词:赋权图 赋权度 HAMILTON圈 
二部图的四圈覆盖
《江苏科技大学学报(自然科学版)》2005年第6期36-40,共5页卞秋香 孙志人 
设k是正整数,G=(V1,V2;E)是一个二部图,满足|V1|=|V2|≥2k+1,若对G中任意的两个顶点x∈V1,y∈V2,都有d(x)+d(y)≥83k,则G恰好被k个独立的四圈所覆盖。
关键词:平衡二部图 四圈 覆盖 
检索报告 对象比较 聚类工具 使用帮助 返回顶部