期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
双圈连通图的L(2,1)-labelling(英文)
1
作者 翟明清 吕长虹 《运筹学学报》 CSCD 北大核心 2008年第1期51-59,共9页
给定图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... 给定图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-hole L(2,1)-labelling.本文证明了对每个双圈连通图G,l(G)=△+1或△+2.这个工作推广了[1]中的一个结果.此外,我们还给出了双圈连通图的no-hole L(2,1)-labelling的存在性. 展开更多
关键词 运筹学 频率分配问题 Distance-two labelling L(2 1)-labelling No-hole L(2 1)-labelling
下载PDF
<i>L</i>(2,1)-Labeling of the Brick Product Graphs
2
作者 Xiujun Zhang Hong Yang Hong Li 《Journal of Applied Mathematics and Physics》 2017年第8期1529-1536,共8页
A k-L(2,1)-labeling for a graph G is a function such that whenever and whenever u and v are at distance two apart. The λ-number for G, denoted by λ(G), is the minimum k over all k-L(2,1)-labelings of G. In this pape... A k-L(2,1)-labeling for a graph G is a function such that whenever and whenever u and v are at distance two apart. The λ-number for G, denoted by λ(G), is the minimum k over all k-L(2,1)-labelings of G. In this paper, we show that for or 11, which confirms Conjecture 6.1 stated in [X. Li, V. Mak-Hau, S. Zhou, The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups, J. Comb. Optim. (2013) 25: 716-736] in the case when or 11. Moreover, we show that? if 1) either (mod 6), m is odd, r = 3, or 2) (mod 3), m is even (mod 2), r = 0. 展开更多
关键词 GRAPH labelING BRICK Product GRAPH L((2 1)-labeling Frequency ASSIGNMENT Problem
下载PDF
拟mbius梯子的L(2,1)-标号 被引量:11
3
作者 丁海燕 吕大梅 +1 位作者 王金华 李海萍 《辽宁大学学报(自然科学版)》 CAS 2014年第4期293-299,共7页
图G的一个L(2,1)标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max{f... 图G的一个L(2,1)标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max{f(v);v∈V(G)}的最小数.本文定义了拟mbius梯子,并完全确定了拟mbius梯子的L(2,1)标号数. 展开更多
关键词 L(2 1)标号 L(2 1)标号数 拟mobius梯子
下载PDF
一类连通可满着色图的L(2,1)标号 被引量:1
4
作者 赵小玲 吕长虹 《扬州大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第4期9-12,共4页
令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G... 令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G)=-λ(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满着色图. 展开更多
关键词 频道分配问题 广义MYCIELSKI图 L(2 1)标号 连续L(2 1)标号 可满着色图
下载PDF
弦图的L(3,2,1)-标号(英文) 被引量:1
5
作者 袁万莲 翟明清 《运筹学学报》 CSCD 2010年第3期48-54,共7页
图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当d_G(u,u)=1时,|f(u)-f(v)|≥3;当d_G(u,v)=2时,|f(u)-f(v)|≥2;当d_G(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ_3(G)使得G存在最大标号不超... 图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当d_G(u,u)=1时,|f(u)-f(v)|≥3;当d_G(u,v)=2时,|f(u)-f(v)|≥2;当d_G(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ_3(G)使得G存在最大标号不超过该数的L(3,2,1)-标号.本文研究了弦图的L(3,2,1)-标号问题,获得了弦图及其一些子类,如扇,r-路,r-树等的λ_3数的界. 展开更多
关键词 运筹学 频率分配问题 L(3 2 1)-标号 弦图 r-路 R-树
下载PDF
Goldberg snark图的L(3,2,1)-标号
6
作者 董晓媛 马登举 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2017年第3期5-7,共3页
讨论了Goldberg snark图的L(3,2,1)-标号问题,给出了Goldberg snark图Bk的L(3,2,1)-标号数的界,即11≤λ_(3,2,1)(B_k)≤16.
关键词 L(3 2 1)-标号 Goldberg snark图 标号问题
下载PDF
两类联图的L(2,1)-标号
7
作者 张苏梅 高菲菲 韩雪 《科学技术与工程》 2010年第29期7226-7228,共3页
距离2标号问题即L(2,1)-标号源于无线电的频率分配问题。关于L(2,1)-标号数λ(G),Griggs和Yeh给出猜想:对最大度为Δ的一般图G,有λ(G)≤Δ2。用穷标法证明了路与扇图的联图、星与星的联图的L(2,1)-标号数λ(G)的最小上界分别为Δ+2,Δ+... 距离2标号问题即L(2,1)-标号源于无线电的频率分配问题。关于L(2,1)-标号数λ(G),Griggs和Yeh给出猜想:对最大度为Δ的一般图G,有λ(G)≤Δ2。用穷标法证明了路与扇图的联图、星与星的联图的L(2,1)-标号数λ(G)的最小上界分别为Δ+2,Δ+3。结论满足Griggs和Yeh猜想,是个很好的结果。 展开更多
关键词 路与扇图的联图 星与星的联图 L(2 1)-标号数 最大度
下载PDF
路与简单扇图联图的(2,1)-全标号
8
作者 马巧灵 《科学技术与工程》 2010年第21期5207-5209,共3页
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λ2T(G... 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λ2T(G)。根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界。 展开更多
关键词 联图 (2 1)-全标号 (2 1)-全标号数
下载PDF
一类广义Petersen图的L(2,1)-标号 被引量:1
9
作者 陈华珠 樊锁海 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2011年第1期22-25,共4页
图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f:V(G){0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数l2,1(G),得到... 图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f:V(G){0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数l2,1(G),得到当t≡0(mod3),5≤l2,1(G)≤8,否则l2,1(G) 展开更多
关键词 L(2.1)-标号 广义PETERSEN图 频率分配
下载PDF
拟梯子的(2,1)-全标号 被引量:1
10
作者 金鑫 党雪娇 吕大梅 《辽宁大学学报(自然科学版)》 CAS 2017年第4期306-309,共4页
图的一个(2,1)-全标号指的是从点集和边集到非负整数集的一个函数f,且使得:任两个相邻顶点标号相异;任两个相邻边标号相异;以及任两个关联的点和边标号差至少为2.本文研究了拟梯子的(2,1)-全标号,并完全确定了拟梯子的(2,1)-全标号数.
关键词 L(2 1)-标号 (2 1)-全标号 (2 1)-全标号数 拟梯子
下载PDF
仙人掌图的L(2,1)-标号(英文)
11
作者 叶林 金泽民 卜月华 《数学研究》 CSCD 2008年第4期371-383,共13页
一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为... 一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为仙人掌图.显然树是它的一个子图类.对于任何树T,有△(T)+1≤λ(T)≤△(T)+2.本文中我们证明了在一些条件下,这个界也适用于仙人掌图. 展开更多
关键词 L(2 1)-标号 距离 最大度
下载PDF
一种求解图的L(2,1)标号问题的混合遗传算法
12
作者 储育青 齐义飞 +2 位作者 肖立顺 陈晖敏 石玉文 《科学技术与工程》 2010年第21期5221-5224,共4页
通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L(2,1)标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用遗传算法求解的收敛速度,能够快速解决给定图的L(2,1)标号问题。
关键词 L(2 1)标号 贪心算法 混合遗传算法
下载PDF
一类最大度为3的图的L(2,1)-边标号的有效算法 被引量:1
13
作者 叶林 郭健红 《绍兴文理学院学报》 2016年第9期33-35,共3页
主要研究了一类其线图最大度为3的图的L(2,1)-边标号,给出了一个有效算法在线性时间之内可以找到该类图的9-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该图类成立.
关键词 边-L(2 1)-标号 标号数 最大度 有效算法
下载PDF
THE SYNTHESES OF 1,1,1-TRIFLUORO-2-SUBSTITUTED-PHENYL-2-PROPYL-3-^(14)C P- TOLUENESULFONATES
14
作者 郭子丽 Arthur Fry 《Nuclear Science and Techniques》 SCIE CAS CSCD 1990年第4期239-242,共4页
1,1,1,-Trifluoro-2- substituted- phenyl- 2- propanols- 3- 14C were prepared from addition of methyl- 14C magnesium iodide to appropriate trifluoroacetophenone. These alcohols were converted into tosylatcs by reaction ... 1,1,1,-Trifluoro-2- substituted- phenyl- 2- propanols- 3- 14C were prepared from addition of methyl- 14C magnesium iodide to appropriate trifluoroacetophenone. These alcohols were converted into tosylatcs by reaction with n-butyllithium and then with p-toluenesulfonyl chloride. The yield, boiling point or melting point and pertinent spectral data of these compounds are reported. 展开更多
关键词 1 1- Trifluoro- 2- substituted- phenyl- 2- propanols- 3- 14C 1 1- Trifluoro- 2- substituted- phenyl- 2- propyl - 3- 14C P- toluenesulfonates Trifluoroacetophenones C- labelLED compound
下载PDF
非免疫缺陷相关性B细胞淋巴瘤中bcl-2与EB病毒的相互关系 被引量:2
15
作者 唐文台 郭瑞珍 +1 位作者 何妙侠 刘华庆 《实用癌症杂志》 2001年第3期259-261,共3页
目的 探讨非免疫缺陷相关性B细胞淋巴瘤 (BCL)中EB病毒 (EBV )与bcl 2蛋白表达的关系。方法 采用免疫组织化学 (IHC)、原位杂交 (ISH )技术 ,分别检测 6 3例非免疫缺陷相关性BCL中的bcl 2、LMP 1蛋白以及EBV编码的核内小RNA(EBER 1/2 ... 目的 探讨非免疫缺陷相关性B细胞淋巴瘤 (BCL)中EB病毒 (EBV )与bcl 2蛋白表达的关系。方法 采用免疫组织化学 (IHC)、原位杂交 (ISH )技术 ,分别检测 6 3例非免疫缺陷相关性BCL中的bcl 2、LMP 1蛋白以及EBV编码的核内小RNA(EBER 1/2 ) ,并且对bcl 2、EBER 1/2双阳性的病例进行双标记。结果  6 3例中 ,bcl 2蛋白阳性 49例 (77.8% ) ,其中 42例(85 .7% )呈高表达。EBER1/2阳性 6例 (9.5 % )。LMP 1阳性 1例 (1.6 % )。双标记显示 2例喉部浆细胞性淋巴瘤均呈EBER1/2、bcl 2双阳性 (其中 1例LMP 1阳性 )。结论 bcl 2蛋白的表达与非免疫缺陷相关性BCL密切相关 ;而EBV与非免疫缺陷相关性BCL的关系不大 ;EBV通过LMP 1诱导bcl 2蛋白的表达 ,在非免疫缺陷相关性BCL发病中的意义有限 ,可能与发生部位、组织学类型有关 ;bcl 展开更多
关键词 B细胞淋巴瘤 BCL-2蛋白 EB病毒 LMP-1蛋白 双标记
下载PDF
浆细胞性淋巴瘤中EB病毒与bcl-2蛋白表达的关系
16
作者 郭瑞珍 唐文台 +1 位作者 何妙侠 刘华庆 《遵义医学院学报》 2001年第2期121-123,共3页
目的 探讨浆细胞性淋巴瘤中EB病毒感染与bcl 2蛋白表达的关系。方法 采用免疫组织化学、原位杂交分别检测 7例浆细胞性淋巴瘤bcl 2、LMP 1蛋白的表达及EBER1/ 2 ,并且对bcl 2、EBER1/ 2双阳性病例进行双标记检测。结果  7例浆细胞性... 目的 探讨浆细胞性淋巴瘤中EB病毒感染与bcl 2蛋白表达的关系。方法 采用免疫组织化学、原位杂交分别检测 7例浆细胞性淋巴瘤bcl 2、LMP 1蛋白的表达及EBER1/ 2 ,并且对bcl 2、EBER1/ 2双阳性病例进行双标记检测。结果  7例浆细胞性淋巴瘤均呈bcl 2蛋白阳性 ,2例喉部病例呈EBER1/ 2阳性 (双标记证实 ,其中EBER1/ 2阳性的肿瘤细胞 6 0 %~ 70 %同时bcl 2阳性 ,bcl 2阳性的肿瘤细胞 80 %~ 90 %同时EBER1/ 2阳性 ) ,其中有 1例呈LMP 1阳性。结论 浆细胞性淋巴瘤bcl 2蛋白表达率很高 ,EBER1/ 2表达率较低。EB病毒的感染与bcl 2蛋白的高表达相关性不大 ,可能与病变部位有关。 展开更多
关键词 浆细胞性淋巴瘤 BCL-2蛋白 EB病毒 LPM-1蛋白 原位杂交 双标记
下载PDF
A Note on L(2,1)-labelling of Trees 被引量:1
17
作者 Ming-qing ZHAI Chang-hong LU Jin-long SHU 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2012年第2期395-400,共6页
An L(2, 1)-labelling of a graph G is a function from the vertex set V(G) to the set of all nonnegative integers such that │f(u) - f(v)│≥2 if dG(u, v) = 1 and │f(u) - f(v)│ ≥ 1 if dG(u, v) = 2. Th... An L(2, 1)-labelling of a graph G is a function from the vertex set V(G) to the set of all nonnegative integers such that │f(u) - f(v)│≥2 if dG(u, v) = 1 and │f(u) - f(v)│ ≥ 1 if dG(u, v) = 2. The L(2, 1)-labelling problem is to find the smallest number, denoted by A(G), such that there exists an L(2, 1)-labelling function with no label greater than it. In this paper, we study this problem for trees. Our results improve the result of Wang [The L(2, 1)-labelling of trees, Discrete Appl. Math. 154 (2006) 598-603]. 展开更多
关键词 distance-two labelling L(2 1)-labelling TREE
原文传递
简单图的L(2,1,1)-标号 被引量:1
18
作者 段滋明 吕萍丽 +1 位作者 苗连英 苗正科 《山东大学学报(理学版)》 CAS CSCD 北大核心 2009年第8期31-34,38,共5页
给出了完全图、完全二分图、路、圈等简单图的L(2,1,1)-标号数。对最大度为Δ的一般图G,给出了构造L(2,1,1)-标号的一个算法,证明了λ2,1,1(G)≤Δ3-Δ2+2Δ。
关键词 图标号 L(2 1 1)-标号 频率分配
原文传递
最大度为3的树的L(2,1)-标号数的一个刻画 被引量:1
19
作者 陈东 邵慰慈 +2 位作者 舒巧君 辛百桥 王维凡 《数学学报(中文版)》 CSCD 北大核心 2016年第5期685-710,共26页
图G的一个L(2,1)-标号是对G顶点集合的一个非负整数分配,使得其中相邻的点取得的整数差值至少为2并且距离为2的点取得不同的整数.L(2,1)-标号数就是所有这样的标号分配中最小的标号跨度值.Griggs和Yeh的[Labelling graphs with a condit... 图G的一个L(2,1)-标号是对G顶点集合的一个非负整数分配,使得其中相邻的点取得的整数差值至少为2并且距离为2的点取得不同的整数.L(2,1)-标号数就是所有这样的标号分配中最小的标号跨度值.Griggs和Yeh的[Labelling graphs with a condition at distance 2,SIAM J.Discrete Math.,1992,5:586-595]已经证明了,一棵树的L(2,1)-标号数不是△就是△+1.对于最大度为3的树的L(2,1)-标号数,本文给出了一个完全的刻画. 展开更多
关键词 L(2 1)-标号 刻画 距离2
原文传递
骨髓间充质干细胞移植可促进移植胰岛周围新生血管形成 被引量:3
20
作者 李睿 董红丽 +1 位作者 刘汝斌 刘宝林 《器官移植》 CAS CSCD 2017年第2期149-153,160,共6页
目的探讨胰岛移植联合骨髓间充质干细胞(MSC)移植能否促进移植胰岛周围新生血管形成。方法以非肥胖糖尿病(NOD)小鼠作为受体,将NOD小鼠随机分为4组,联合移植组(6只)、单独胰岛移植组(6只)、单独MSC移植组(6只)、假性移植组(3只)。观察各... 目的探讨胰岛移植联合骨髓间充质干细胞(MSC)移植能否促进移植胰岛周围新生血管形成。方法以非肥胖糖尿病(NOD)小鼠作为受体,将NOD小鼠随机分为4组,联合移植组(6只)、单独胰岛移植组(6只)、单独MSC移植组(6只)、假性移植组(3只)。观察各组NOD小鼠移植后血糖和存活率的变化;采用5-乙炔基-2’脱氧尿苷(Ed U)及d UTP缺口末端标记(TUNEL)方法,在胰岛移植后1、2、4周检测单独胰岛移植组和联合移植组移植胰岛的增殖与凋亡情况;采用光学显微镜(光镜)直接观察、组织化学及免疫组织化学的方法观察并定量分析,移植术后2、4、8周单独胰岛移植组和联合移植组移植胰岛的周围新生血管密度。结果 MSC联合移植与胰岛单独移植均能明显改善移植后小鼠的血糖水平,提高NOD小鼠的存活率。MSC联合移植可促进胰岛细胞再生,减少细胞凋亡。联合移植组移植胰岛周围血管密度明显大于单独胰岛移植组。结论 MSC可以促进移植胰岛周围新生血管生成,增加移植胰岛的血供,保护移植胰岛的功能与活性。 展开更多
关键词 1型糖尿病 胰岛移植 骨髓间充质细胞 5-乙炔基-2’脱氧尿苷(EdU) dUTP缺口末端标记(TUNEL) 非肥胖糖尿病(NOD)小鼠 增殖 凋亡
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部