国家自然科学基金(60773078)

作品数：7被引量：8H指数：2
导出分析报告
相关作者：王海超周立刚单而芳高明晶李艳坡更多>>
相关机构：河北科技师范学院上海大学上海电力学院更多>>
相关期刊：《Science China Mathematics》《河北师范大学学报（自然科学版）》《Acta Mathematica Sinica,English Series》《运筹学学报（中英文）》更多>>
相关主题：CLIQUEBOUNDSREGULAR_GRAPHNUMBERTRANSVERSAL更多>>
相关领域：理学动力工程及工程热物理更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Upper Locating-Domination Numbers of Cycles
《Journal of Mathematical Research and Exposition》2011年第4期757-760,共4页Yan Cai ZHAO Er Fang SHAN Ru Zhao GAO 
Supported by the National Natural Science Foundation of China (Grant No.60773078);the Natural Science Foundation of Anhui Provincial Education Department (No.KJ2011B090)
A set D of vertices in a graph G = （V, E） is a locating-dominating set （LDS） if for every two vertices u, v of V ／ D the sets N（u） ∩D and N（v） ∩ D are non-empty and different. The locating-domination number...
关键词：locating-domination number upper locating-domination number CYCLE 
Clique-Transversal Sets in 4-Regular Claw-Free Graphs被引量：2
《Acta Mathematica Sinica,English Series》2011年第5期883-890,共8页Er Fang SHAN Li Ying KANG 
Supported by National Natural Science Foundation of China （Grant No. 60773078）, the PuJiang Project of Shanghai （Grant No. 09PJ1405000） and Key Disciplines of Shanghai Municipality （Grant No. $30104）
A clique-transversal set D of a graph C is a set of vertices of G such that D meets all cliques of G. The clique-transversal number, denoted by To（G）, is the minimum cardinality of a clique- transversal set in G. In...
关键词：Clique-transversal set claw-free graph line graph regular graph 
图的负边全控制数
《河北师范大学学报（自然科学版）》2010年第5期501-506,共6页李艳坡 高明晶 王宏丽 
国家自然科学基金(60773078);河北科技师范学院博士基金
设图G=(V,E),定义了图的负边全控制函数和负边全控制数.研究了图的负边全控制数的在路和圈上的精确值,另外得到了负边全控制数的一个上界和关于边数、最大度和最小度的一个下界.
关键词：图 边全控制数 负边全控制函数 负边全控制函数 
Twin domination in generalized Kautz digraphs被引量：1
《Journal of Shanghai University(English Edition)》2010年第3期177-181,共5页董艳侠 单而芳 吴领叶 
Project supported by the National Natural Science Foundation of China (Grant Nos.10571117, 60773078);the Shuguang Plan of Shanghai Education Development Foundation (Grant No.06SG42);the Shanghai Leading Academic Discipline Project(Grant No.J50101)
Let G = （V,A） be a digraph.A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V ／ T.There exist u,w ∈ T （possibly u = w） such that （u,v）,（v,w） ∈ A.The twin domination number γ...
关键词：twin dominating set generalized Kuatz digraph interconnection networks 
弦图子类的全控制函数
《运筹学学报》2010年第1期85-94,共10页周立刚 单而芳 王海超 
国家自然科学基金资助项目(No.60773078);上海市重点学科(No.S30104)支持项目
本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和{k}-全控制问题的统一的O(m+n)时间算法.
关键词：运筹学 全控制函数 符号全控制 负全控制 强弦图 双弦图 
Bounds on the absorbant number of generalized Kautz digraphs被引量：2
《Journal of Shanghai University(English Edition)》2010年第1期76-78,共3页吴领叶 单而芳 
supported by the National Natural Science Foundation of China (Grant Nos.10571117,60773078);Shu Guang Plan of Shanghai Education Development Foundation (Grant No.06SG42);the Shanghai Leading Academic Discipline Project(Grant No.J50101)
The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditi...
关键词：absorbant absorbant number generalized Kautz digraph interconnection networks 
Bounds on the clique-transversal number of regular graphs被引量：5
《Science China Mathematics》2008年第5期851-863,共13页CHENG T.C.E 
the National Nature Science Foundation of China (Grant Nos.10571117,60773078);the Hong Kong Polytechnic University (Grant No.G-YX69) ;Shuguang Plan of Shanghai Education Development Foundation (Grant No.06SG42)
A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number, denoted τ c (G), is the minimum cardinality of a clique-transversal set in G. In th...
关键词：graph regular graph claw-free cubic graph clique-transversal set clique-transversal number 05C65 05C69 05C75 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部