您的位置: 专家智库 > >

国家自然科学基金(10671033)

作品数:8 被引量:7H指数:2
相关作者:吕大梅李海萍林文松王建宏吕嘉钧更多>>
相关机构:南通大学东南大学河北科技大学更多>>
发文基金:国家自然科学基金江苏省教育科学“十一五”规划青年专项课题南通大学自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 8篇理学

主题

  • 4篇英文
  • 3篇标号
  • 2篇代数
  • 2篇代数连通度
  • 2篇连通度
  • 2篇积图
  • 2篇乘积
  • 2篇乘积图
  • 2篇N
  • 1篇等价
  • 1篇圆色数
  • 1篇色数
  • 1篇数学
  • 1篇双圈图
  • 1篇四边形
  • 1篇算子
  • 1篇图论
  • 1篇圈图
  • 1篇着色
  • 1篇组合数

机构

  • 3篇东南大学
  • 3篇南通大学
  • 2篇河北科技大学
  • 1篇常州轻工职业...
  • 1篇黑龙江大学

作者

  • 3篇吕大梅
  • 2篇李海萍
  • 2篇林文松
  • 1篇杜娟
  • 1篇石渡
  • 1篇唐孝敏
  • 1篇吴建专
  • 1篇冯宁
  • 1篇陈雪梅
  • 1篇裔丹
  • 1篇宋增民
  • 1篇张科
  • 1篇徐莉
  • 1篇牛庆杰
  • 1篇高翔宇
  • 1篇吕嘉钧
  • 1篇孙学香
  • 1篇王建宏

传媒

  • 2篇浙江大学学报...
  • 2篇Journa...
  • 1篇Journa...
  • 1篇扬州大学学报...
  • 1篇数学研究
  • 1篇南通大学学报...

年份

  • 1篇2013
  • 1篇2012
  • 1篇2010
  • 2篇2009
  • 1篇2008
  • 2篇2007
8 条 记 录,以下是 1-8
排序方式:
图的圆色数的一些结果(英文)
2008年
设k和d是2个互素的正整数且k≥2d.Gdk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ijd≤i-j≤k-d,i,j=0,1,…,k-1}.图G的圆色数χc(G)定义为使得图G与Gkd同态的2个正整数k和d的最小比值k/d.研究了χc(G)和χc(G-v)之间的关系,对任意顶点v求出了χc(Gkd-v)的精确值,给出了具有对任意顶点χc(G-v)=χc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χ-1+1/α的充要条件,这里χ和α分别是图G的点色数和独立数.
吴建专林文松
关键词:圆色数MYCIELSKI图
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 if u and v are at distance two,where |x|m = min{|x|,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
关键词:图论组合数学组合学
双圈图的N-G型的代数连通度的界被引量:2
2012年
对任一个n阶单图G,用a(G)表示G的代数连通度,GC表示它的补图.针对双圈图,即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(GC),当且仅当G≌G1时等式成立.
徐莉李海萍吕大梅王建宏
关键词:双圈图代数连通度
Mbius梯的(d,1)-全标号(英文)
2013年
图G的(d,1)-全标号是从V(G)∪E(G)到非负整数的函数,且满足:(i)G中任意2个相邻顶点的标号不同;(ii)G中任意2个相邻边的标号不同;(iii)顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值.G的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λTd(G).本文完全给出了Mbius梯的(d,1)-全标号数.
吕大梅李海萍裔丹张科石渡
路与路的乘积图的λ′_(1,1)-数与λ′_(2,1)-数
2010年
讨论路与路的乘积图的边标号数的界以及局部网络的标号方法,确定了乘积图Pm×Pn的λ′1,1-数,部分确定其λ′2,1-数,其他情形则给出相应的上、下界.
冯宁孙学香
关键词:标号乘积图
交错阵空间上保秩等价的线性算子被引量:1
2007年
设F是任意域,n≥4是一个正整数.令Kn(F)是F上n×n交错阵空间.对于A,B∈Kn(F),如果rank A=rank B,则称A和B是秩等价的.本文主要刻画Kn(F)上的保秩等价的线性算子,并给出一些应用.
唐孝敏陈雪梅高翔宇
图的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.
吕大梅杜娟吕嘉钧
关键词:代数连通度
树和路乘积图的L(s,t)边跨度(英文)被引量:1
2007年
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,f的L(s,t)边跨度定义为max{f(u)-f(v) :(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为Δ(≥2)的树.证明了:若2s≥t≥0,则βst(T)=(Δ/2 -1)t+s;若0≤2s
牛庆杰林文松宋增民
共1页<1>
聚类工具0