国家自然科学基金(10871119)

作品数：8被引量：42H指数：3
导出分析报告
相关作者：张欣刘桂真吴建良常仁英徐兰更多>>
相关机构：山东大学昌吉学院潍坊学院枣庄学院更多>>
相关期刊：《Science China Mathematics》《Acta Mathematica Sinica,English Series》《山东大学学报（理学版）》《Control Theory and Technology》更多>>
相关主题：[A,B]-因子(G,F)-因子孤立韧度临界图GIRTH更多>>
相关领域：理学自动化与计算机技术化学工程更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks被引量：7
《控制理论与应用（英文版）》2011年第1期133-139,共7页Yu, Jiguo  Qi, Yingying  Wang, Guanghui 
supported by the National Natural Science Foundation of China (No. 60373012, 10871119);the Natural Science Foundation(No. ZR2009GM009, ZR2009AM013);the Promotional Foundation for Middle-aged or Young Scientists (No. BS2009DX024);the EDRP of Shandong Province (No. J10LG09)
Due to the limitation of energy resources, energy efficiency is a key issue in wireless sensor networks (WSNs). Clustering is proved to be an important way to realize hierarchical topology control, which can improve t...
关键词：Wireless sensor network Unequal clustering Cluster head rotation Energy-driven 
The Existence of Even Regular Factors of Regular Graphs on the Number of Cut Edges
《Acta Mathematica Sinica,English Series》2010年第12期2305-2312,共8页Hong Bing FAN Gui Zhen LIU Ji Ping LIU He Ping LONG 
Supported by Natural Sciences and Engineering Research Council of Canada;NNSF (Grant No. 10871119);RSDP (Grant No. 200804220001) of China
For any even integer k and any integer i, we prove that a （kr ＋i）-regular multigraph contains a k-factor if it contains no more than kr - 3k/2＋ i ＋ 2 cut edges, and this result is the best possible to guarantee t...
关键词：Regular graph FACTOR cut edge 
图的孤立韧度与分数(g,f)-因子的存在性
《山东大学学报（理学版）》2010年第10期31-34,共4页刘树利 
国家自然科学基金资助项目(10871119);山东省自然科学基金资助项目(ZR2009AM009)
讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。
关键词：弧立韧度 最小度 分数(G F)-因子 (G F)-因子 K-因子 
1-平面图的结构性质及其在无圈边染色上的应用被引量：11
《中国科学：数学》2010年第10期1025-1032,共8页张欣 刘桂真 吴建良 
国家自然科学基金(批准号:10871119;10971121);高等学校博士学科点专项科研基金(批准号:200804220001)资助项目
一个图称为是1-平面的如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文描述了任意1-平面图中小于等于7度点之邻域的局部结构,解决了由Fabrici和Madaras提出的两个关于1-平面图图类中轻图存在性的问题,证明了每个最大度...
关键词：1-平面图 轻图 无圈边染色 列表染色 
(a,b,k)-临界图的一个充分条件
《山东大学学报（理学版）》2010年第4期21-23,共3页常仁英 
国家自然科学基金资助项目(10871119);高等学校博士学科点专项科研基金资助课题(200804220001)
给出了一个图是(a,b,k)-临界图的孤立韧度条件,并证明该结论在一定意义下是最好的。
关键词：图 孤立韧度 [A B]-因子 (a b k)-临界图 
图有哈密顿(g,f)-因子的度条件
《山东大学学报（理学版）》2009年第10期21-25,共5页王超 
国家自然科学基金资助项目(10871119);高等学校博士学科点专项基金资助课题(200804220001)
设G是一个n阶2-连通图，整数a，b满足2≤a〈b，g（x）和f（x）是定义在V（G）上的两个非负整数值函数，使得任意x∈V（G），满足a≤g（x）〈f（x）≤b。证明了G有哈密顿（g，f）-因子，如果G的最小度数满足：δ（G）≥（b-1）^2-（a-1）...
关键词：图 (g  f)-因子 哈密顿(g f)-因子 
(a,b,C_k)-临界图
《山东大学学报（理学版）》2009年第6期29-32,共4页徐兰 王兵 
国家自然科学基金资助项目(10871119);新疆昌吉学院科研基金资助项目(08SSQD002)
设G是一个图且a,b是非负整数,a≤b。给出了图G是(a,b,Ck)-临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,Ck)-临界图与联结数的关系。
关键词：图 [A B]-因子 (a b Gk)-临界图 
Acyclic edge colorings of planar graphs and series-parallel graphs被引量：24
《Science China Mathematics》2009年第3期605-616,共12页HOU JianFeng WU JianLiang LIU GuiZhen LIU Bin 
supported by National Natural Science Foundation of China (Grant No. 10871119);NaturalScience Foundation of Shandong Province (Grant No. Y2008A20).
A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by a (G), is the least number of colors in an acyclic edge coloring of G. Alon...
关键词：acyclic coloring planar graph GIRTH series-parallel graph 05C15 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部