您的位置: 专家智库 > >

国家自然科学基金(08Z003)

作品数:2 被引量:4H指数:2
相关作者:吕嘉钧吕大梅杜娟更多>>
相关机构:南通大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇代数
  • 1篇代数连通度
  • 1篇英文
  • 1篇连通度
  • 1篇NUMBER
  • 1篇CIRCUL...
  • 1篇N

机构

  • 1篇南通大学

作者

  • 1篇杜娟
  • 1篇吕大梅
  • 1篇吕嘉钧

传媒

  • 1篇浙江大学学报...
  • 1篇Journa...

年份

  • 2篇2009
2 条 记 录,以下是 1-2
排序方式:
L(2, 1)-Circular Labelings of Cartesian Products of Complete Graphs被引量:2
2009年
For positive integers j and k with j ≥ k, an L(j, k)-labeling of a graph G is an assignment of nonnegative integers to V(G) such that the difference between labels of adjacent vertices is at least j, and the difference between labels of vertices that are distance two apart is at least k. The span of an L(j, k)-labeling of a graph G is the difference between the maximum and minimum integers it uses. The λj, k-number of G is the minimum span taken over all L(j, k)-labelings of G. An m-(j, k)-circular labeling of a graph G is a function f : V(G) →{0, 1, 2,..., m - 1} such that |f(u) - f(v)|m ≥ j if u and v are adjacent; and |f(u) - f(v)|m 〉 k ifu and v are at distance two, where |x|m = min{|xl|, m-|x|}. The minimum integer m such that there exists an m-(j, k)-circular labeling of G is called the σj,k-number of G and is denoted by σj,k(G). This paper determines the σ2,1-number of the Cartesian product of any three complete graphs.
LV Da MeiLIN Wen SongSONG Zeng Min
图的Nordhaus-Gaddumm型的代数连通度的界(英文)被引量:2
2009年
设图G是n阶的单图,Gc是它的补图.用a(G)表示图G的代数连通度.在很多文献中,已经研究了邻接谱半径的Nordhaus-Gaddum型的界的问题.本文进一步探讨了代数连通度的Nordhaus-Gaddum型的界.得到:对树和其他一些图,a(G)+a(Gc)≥1成立,并刻画了等式成立时的图的特征.根据这些结果,最后提出这样一个猜想:对n阶的单图G,有a(G)+a(Gc)≥1.
吕大梅杜娟吕嘉钧
关键词:代数连通度
共1页<1>
聚类工具0