【摘 要】
：
给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,f(u)-f(v)≥2;当dG(u,v)=2时,f(u)-f(v)≥1.如果G的一个L(2,1)-labelling的像集合中没
【机 构】
：
华东师范大学数学系,滁州学院数学系,华东师范大学计算机理论研究所
论文部分内容阅读
给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,f(u)-f(v)≥2;当dG(u,v)=2时,f(u)-f(v)≥1.如果G的一个L(2,1)-labelling的像集合中没有元素超过k,则称之为一个k-L(2,1)-labelling.G的L(2,1)-labelling数记作l(G),是指使得G存在k-L(2,1)-labelling的最小整数k.如果G的一个L(2,1)-labelling中的像元素是连续的,则称之为一个no-holeL(2,1)-labelling.本文证明了对每个双圈连通图G,l(G)=△+1或△+2.这个工作推广了[1]中的一个结果.此外,我们还给出了双圈连通图的no-hole L(2,1)-labelling的存在性.
其他文献
PSD性能是评价电子储存环真空室材料及材料表面处理优劣的一个重要指标.对一约1.5m长不锈钢管道真空室进行了镀TiN薄膜处理,并在合肥光源机器研究用光束线(MSB)的PSD实验站上
中国原子能科学研究院目前正在建造一台100 MeV强流回旋加速器，它加速负氢离子，通过剥离引出质子束，能量75 MeV-100 MeV，流强200 μA。该回旋加速器的主磁铁为紧凑型整体结构，采用
Let N denote the set of positive integers.The sum graph G+(S) of a finite subset S (C) N is the graph (S,E) with uv ∈ E if and only if u + v ∈ S.A graph G is
目的 研究国产微螺钉种植体支抗压低磨牙过程中种植体-骨界面结合状况及种植体稳固度.方法 4条成年Beagle犬分别于双侧下颌前磨牙根尖下植入国产微螺钉种植体共8枚.植入后即
The (N(o)rlund)logarithmic means of the Fburier series is:tnf=1/ln∑n-1k=1Skf/n-k,where ln=∑n-1k=11/k.In general,the Fejér(C,1)means have better propeaies tha
文章首先介绍了气体触发开关的三电极结构，HSFC-PRO超高速相机的主要性能参数和使用 HSFC-PRO超高速相机进行气体触发开关的击穿过程的光学测量实验的实验设计，并利用ANSYS软件
利用有限元程序SUPERFISH计算求解了同轴永磁Halbach结构磁路的磁场,并推导出该磁场位形磁感应强度各分量的近似表达式.利用流体模型分析了作用在电子束上的力并导出了改进马
三氧化二砷(arsen ic trioxide,As2O3)作为治疗急性早幼粒白血病(acute promyelobcytic leukem ia,APL)的新药,于2000年9月25日通过FDA的审批,目前临床上主要用于治疗APL。经
Poincaré不等式在调和分析、微分方程理论及其数值方法等领域的研究中具有极其重要的作用.但是,Poincaré不等式中最佳常数的确定问题至今仍然未被系统地研究过.运用Hilbert
This paper tries to utilize the methods of stochastic analysis and matrix analysis to research the existential problem of price series.By using the means of tim