您的位置: 专家智库 > >

国家自然科学基金(11101243)

作品数:10 被引量:52H指数:5
相关作者:禹继国王光辉张欣刘桂真吴建良更多>>
相关机构:山东大学曲阜师范大学临沂大学更多>>
发文基金:国家自然科学基金国家教育部博士点基金山东省自然科学基金更多>>
相关领域:理学自动化与计算机技术社会学经济管理更多>>

文献类型

  • 10篇中文期刊文章

领域

  • 8篇理学
  • 3篇自动化与计算...
  • 1篇经济管理
  • 1篇机械工程
  • 1篇社会学

主题

  • 2篇英文
  • 2篇基于物理
  • 1篇信号
  • 1篇信号干扰
  • 1篇荫度
  • 1篇损耗
  • 1篇能量损耗
  • 1篇平面图
  • 1篇全图
  • 1篇自组网
  • 1篇组网
  • 1篇拓扑
  • 1篇拓扑控制
  • 1篇完全二部图
  • 1篇完全图
  • 1篇网络
  • 1篇无线
  • 1篇无线传感
  • 1篇无线传感器
  • 1篇无线传感器网

机构

  • 3篇山东大学
  • 2篇曲阜师范大学
  • 1篇兰州大学
  • 1篇临沂大学

作者

  • 2篇王光辉
  • 2篇禹继国
  • 1篇周珊
  • 1篇吴建良
  • 1篇刁科凤
  • 1篇刘桂真
  • 1篇张欣
  • 1篇刘芳
  • 1篇李志江
  • 1篇陈玉军
  • 1篇李玉民
  • 1篇万胜利

传媒

  • 4篇Acta M...
  • 2篇运筹学学报(...
  • 1篇数学的实践与...
  • 1篇电子技术(上...
  • 1篇计算机工程
  • 1篇Scienc...

年份

  • 1篇2015
  • 4篇2014
  • 2篇2013
  • 1篇2012
  • 2篇2011
10 条 记 录,以下是 1-10
排序方式:
Drawing Complete Multipartite Graphs on the Plane with Restrictions on Crossings被引量:9
2014年
A graph is 1-planar if it can be drawn on a plane so that each edge is crossed by at most one other edge. A plane graph with near independent crossings (say NIC-planar graph) is a 1-planar graph with the restriction that for any two crossings the four crossed edges are incident with at most one common vertex. The full characterization of NIC-planar complete and complete multipartite graphs is given in this paper.
Xin ZHANG
Edge Coloring by Total Labelings of Outerplanar Graphs
2013年
An edge coloring total k-labeling is a labeling of the vertices and the edges of a graph G with labels {1,2,..., k} such that the weights of the edges define a proper edge coloring of G. Here the weight of an edge is the sum of its label and the labels of its two end vertices. This concept was introduce by Brandt et al. They defined Xt'(G) to be the smallest integer k for which G has an edge coloring total k-labeling and proposed a question: Is there a constant K with X^t(G) ≤△(G)+1/2 K for all graphs G of maximum degree A(G)? In this paper, we give a positive answer for outerplanar graphs ≤△(G)+1/2 by showing that X't(G) ≤△(G)+1/2 for each outerplanar graph G with maximum degree A(G).
Guang Hui WANGGui Ying YAN
Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable被引量:5
2012年
The minimum number of colors needed to properly color the vertices and edges of a graph G is called the total chromatic number of G and denoted by χ'' (G). It is shown that if a planar graph G has maximum degree Δ≥9, then χ'' (G) = Δ + 1. In this paper, we prove that if G is a planar graph with maximum degree 8 and without intersecting chordal 4-cycles, then χ ''(G) = 9.
CAI JianShengWANG GuangHuiYAN GuiYing
关键词:TRIANGLES
Group Edge Choosability of Planar Graphs without Adjacent Short Cycles被引量:1
2013年
In this paper, we prove that 2-degenerate graphs and some planar graphs without adjacent short cycles are group (△ (G)+1)-edge-choosable, and some planar graphs with large girth and maximum degree are group △(G)-edge-choosable.
Xin ZHANGGui Zhen LIU
关键词:GIRTH
1-平面图的线性荫度(英文)被引量:8
2011年
证明了最大度△≥33的1-平面图的线性荫度为[△/2]
张欣刘桂真吴建良
关键词:线性荫度
完全图中的正常染色的路和圈(英文)
2011年
令K_n^c表示n个顶点的边染色完全图.令△^(mon)(K_n^c)表示K_n^c的顶点上关联的同种颜色的边的最大数目.如果K_n^c中的一个圈(路)上相邻的边染不同颜色,则称它为正常染色的.B.Bollobas和P.Erd(o|¨)s(1976)提出了如下猜想:若△^(mon)(K_n^c)<[n/2],则K_n^c中含有一个正常染色的Hamilton圈.这个猜想至今还未被证明.我们研究了上述条件下的正常染色的路和圈.
王光辉周珊
关键词:完全图
Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree被引量:26
2014年
A proper [h]-total coloring c of a graph G is a proper total coloring c of G using colors of the set [h] ={1, 2,..., h}. Let w(u) denote the sum of the color on a vertex u and colors on all the edges incident to u. For each edge uv ∈ E(G), if w(u) ≠ w(v), then we say the coloring c distinguishes adjacent vertices by sum and call it a neighbor sum distinguishing [h]-total coloring of G. By tndi∑ (G), we denote the smallest value h in such a coloring of G. In this paper, we obtain that G is a graph with at least two vertices, if mad(G) 〈 3, then tndi∑ (G) ≤k + 2 where k = max{△(G), 5}. It partially confirms the conjecture proposed by Pilgniak and Wolniak.
Ai Jun DONGGuang Hui WANG
Schrijver图SG(2k+2,k)的Hamilton性
2014年
通过图G的每个顶点的路称为Hamilton路,通过图G的每个顶点的圈称为Hamilton圈,具有Hamilton圈的图G称为Hamilton图.1952年Dirac曾得到关于Hamilton图一个充分条件的结论:图G有n个顶点,如果每个顶点υ满足:d(υ)≥n/2,则图G是Hamilton图.本文研究了Schrijver图SG(2k+2,k)的Hamilton性,采用寻找Hamilton圈的方法得出了Schrijver图SG(2k+2,k)是Hamilton图.
李志江陈玉军刁科凤王光辉
关键词:HAMILTON图
基于物理干扰模型的WSN拓扑控制算法被引量:5
2014年
拓扑控制是无线传感器网络研究中的重要问题。现有的大多数关于拓扑控制的工作集中于如何降低能耗,但是没有考虑干扰带来的影响。针对网络容量的最大化问题,提出一种在信号干扰信噪比模型下的拓扑控制算法PLTCA。该算法无需任何节点的位置信息,通过计算3跳以内的前向和后向列表来构建拓扑。在PLTCA算法中,采用功率控制技术,节点通过改变发射功率或者发射方向选择自己的邻居节点,从而控制网络拓扑结构。通过理论分析对算法的连通性进行论证。仿真结果表明,PLTCA算法在保证网络连通性的基础上,减少了网络总体的能量损耗,与MaxSR算法相比,节点的平均链路能量损耗减少10%~20%。
李玉民禹继国万胜利
关键词:无线自组网拓扑控制能量损耗连通性
基于物理干扰模型的WSNs抗干扰连通控制集算法
2015年
无线传感器网络(WSNs)中通过构造连通控制集(CDS)可以使节点更好的实现路由。文章在物理干扰模型SINR下,采用非一致功率,定义了节点抗干扰权重Ivw,提出了抗干扰的CDS算法AIWCDS,理论分析了算法的正确性以及有效性,证明了算法求出的CDS抗干扰权重值满足Tw≥(1/△-1/△(△+1)n),其中Ivw表示控制集节点总的抗干扰权重,OPTw表示最优解的总抗干扰权重,?为网络中节点的最大度。算法AIWCDS的时间复杂度仅为O(n2△log△),与改进的文献[3]中Zhiyong Lin(2013)等人提出的时间复杂度为O(n4)的算法C-MLCDS相比,在构造CDS时耗时更少,网络健壮性更高。
刘芳禹继国
关键词:无线传感器网络
共1页<1>
聚类工具0