国家自然科学基金(10371055)

作品数:13被引量:10H指数:1
导出分析报告
相关作者:许宝刚鲁晓旭周兴和徐新萍沈邦玉更多>>
相关机构:南京师范大学江苏教育学院淮阴师范学院江苏警官学院更多>>
相关期刊:《Journal of Electronics(China)》《南京师大学报(自然科学版)》《南京大学学报(自然科学版)》《Journal of Systems Science & Complexity》更多>>
相关主题:着色平面图英文CIRCULAR哈密尔顿性更多>>
相关领域:理学自动化与计算机技术电子电信生物学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
SPREAD SPECTRUM WATERMARK DETECTION IN DRT-DOMAIN
《Journal of Electronics(China)》2007年第6期782-786,共5页Xing Guihua Yu Shenglin 
Supported by the National Natural Science Foundation of China (No.10371055).
The traditional correlation-based detector is optimal only for Gaussian data, but the Laplacian Probability Density Function (PDF) is more appropriate to model the coefficients in the Discrete Ridgelet Transform (DRT)...
关键词:Ridgelet transform Digital watermarking Laplacian model Statistical detection 
关于平面图点荫度的一点改进(英文)
《南京大学学报(自然科学版)》2007年第1期13-18,共6页鲁晓旭 许宝刚 
National Natural Science Foundation of China (10371055)
一个非平凡图G的点荫度a(G)是一个最小图顶点划分数使得每一个划分集的导出子图是一个森林.近年来对点荫度的研究成为图论的一个焦点并且关于这个问题有更深一步的发展,例如,随机图的点荫度以分式点荫度等.得到一个关于平面图的点荫度...
关键词:着色 点荫度 平面图 
独立集的度和与图的哈密尔顿性被引量:1
《运筹学学报》2006年第3期109-113,共5页徐新萍 
国家自然科学基金(批准号:10371055;10471037)资助项目
关于哈密尔顿连通图的一个基本结果是Ore给出的:设G是n阶图,若对于任意两个不相邻顶点u和v,有d(u)+d(v)≥n+1,则G是哈密尔顿连通的.设G是一个图,对于任意u (?)V(G),令N(U)=∪_(u∈∪)N(u),d(U)=|N(U)|,称d(U)是U的度.本文利用独立集...
关键词:运筹学 哈密尔顿性 独立集 度和 
关于平面图3-可着色的一个定理(英文)被引量:4
《南京师大学报(自然科学版)》2006年第3期5-8,共4页鲁晓旭 许宝刚 
SupportedbytheNationalNaturalScienceFoundationofChina(10371055)
Borod in和Raspaud提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了Ste inberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的...
关键词:平面图  着色 
哈密尔顿性和部分平方图的独立集(英文)
《南京师大学报(自然科学版)》2006年第2期6-11,共6页徐新萍 
SupportedbytheNationalNaturalScienceFoundationofChina(10371055,10471037)
设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv∈E(G),且J(u,v)≠},这里J(u,v)={w∈N(u)∩N(v),N(w)N[u]∪N[v]}.本文利用插点方法,给出了关于k,或(k+1)-连通(k≥2)图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连k通的统...
关键词:哈密尔顿性 插点 独立集 部分平方图 
泛圈图的一个充分条件被引量: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年第4期38-40,共3页杨海燕 许宝刚 
国家自然科学基金资助项目(10371055)
圆色数是正常着色的一个推广,由V ince在1988年首次提出.现我们考虑这样一个问题:对于ε>0,是否存在一个具有高连通性的临界图G使得χc(G)≤χ(G)-1+ε?对此,Steffen和Zhu已证明对m≥4存在满足要求的m-连通(m+1)-临界图,只留下一种情形...
关键词:圆色数 临界图 连通度 
A New sufficient Condition for Graphs to Be Traceable
《江苏教育学院学报(自然科学版)》2005年第3期62-66,共5页SHAO Yi - xin XU Xin - ping 
Foundation item: Supported by the National Natural Science Foundation of China (10371055, 10471037).
关键词:紫外线  计算方法 平方图 
GRAPHS WHOSE CIRCULAR CLIQUE NUMBER EQUAL THE CLIQUE NUMBER
《Journal of Systems Science & Complexity》2005年第3期340-346,共7页XUBaogang ZHOUXinghe 
This research is supported partially by the National Natural Science Foundation of China(10371055).
The circular clique number of a graph G is the maximum fractional k/d suchthat G_d^k admits a homomorphism to G. In this paper, we give some sufficient conditions for graphswhose circular clique number equal the cliqu...
关键词:circular clique number clique number GRAPH 
SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS被引量:1
《Journal of Systems Science & Complexity》2005年第2期167-173,共7页XUBaogang 
This research is supported partially by National Natural Science Funds of China(10001035 and 10371055).
An r-circular coloring of a graph G is a map f from V(G) to the set of open unit intervals of an Euclidean circle of length r, such that f(u) ∩ f(v) = Ф whenever uv ∈ E(G). Circular perfect graphs are defined analo...
关键词:circular perfect PERFECT GRAPH 
检索报告 对象比较 聚类工具 使用帮助 返回顶部