关于几类图的L(2,1)标号问题(英文)

图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1 ,则｜f(x) -f(y) ｜≥ 2 ;若d(x ,y) =2 ,则｜f(x) -f(y) ｜≥ 1 .图G的L( 2 ,1 ) 标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的最小数k .Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) ≤Δ2 .本文给出了Kneser图 ,Mycieklski图 ,Descartes图 ,Halin图的λ值的上界 。

关于图的L(3,2 ,1)-标号问题(英文)

图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) .使得若d(x ,y) =1 .则｜f(x) -f(y) ｜≥ 2 ;若d(x ,y) =2 ,则｜f(x) -f(y)｜≥ 1 .图G的L( 2 ,1 )标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的最小数k .本文将L( 2 ,1 ) 标号问题推广到更一般的情形即L( 3,2 ,1 ) 标号问题 .我们首先定义了图G的顶点 3 着色及图的 3 色数 χ3 (G)等有关概念 ,并推导出 3 色数 χ3 (G)的上界 ;然后根据 χ3 (G)与λ3 (G)的关系 ,得出了对一般图G ,有λ3 (G) ≤ 3maxH Gδ(H) (Δ2 -Δ+ 1 )这一一般关系式 ;最后证明了对一般平面图G ,有λ3 (G)≤ 1 5(Δ2 -Δ+ 1 ) ,并得出了其它几类平面图的λ3 (G)的上界 .

关于几类图的L(3,2,1)-标号问题

图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1则|f(x)-f(y)| 2;若d(x,y)=2,则|f(x)-f(y)| 1。图G的L(2,1)-标号数是λ(G)使得G有的max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k。本文将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)标号问题,并得到了平面三角剖分图、立体四面体剖分图的λ3(G)的上界。

关于两类平面图及相关图的L(2,1)-标号问题

图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 。

图的L(2,1)标号与移动通讯频率分配问题

图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.移动通讯频率分配问题可以转化为图的L(2,1)标号问题.本文首先给出平面格子图的L(2,1)标号,然后通过平面格子图及相关图的L(2,1)标号得到平面近正六边形剖分图的L(2,1)面标号,从而解决了移动通讯的频率分配问题.

关于图的L(d_1，d_2)-标号问题(英文)

图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d_1,d_2)-标号问题。首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界。然后得出了λ_(d_1,d_2)(G)与δ(G)和Δ(G)的一般关系。最后得出了一般图与平面图的λ_(d_1,d_2)(G)的上界。

关于几类图的L(3,2,1)-标号问题

图G的L(2 ,1 )_标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1 ,则|f(x) -f(y) |≥ 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) |≥ 1 .图G的L(2 ,1 )_标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L(2 ,1 )_标号中的最小数k.该文将L(2 ,1 )_标号问题推广到更一般的情形即L(3,2 ,1 )_标号问题 ,并得出了Kneser图、高度不正则图、Halin图的λ3(G)

关于n-格图及相关图的L(2,1)标号问题

图G的L(2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1 ,则|f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 .移动通讯频率分配问题可以转化为图的L(2 ,1 )标号问题 .将 2 格图及相关图推广到n 格图及相关图 ,并给出了它们的L(2 ,1 )标号 .

关于图的L(3,2,1)-标号问题

图 G的 L (2 ,1) -标号是一个从顶点集 V(G)到非负整数集的函数 f (x) ,使得若 d(x,y) =1,则 | f (x)- f (y) |≥ 2 :若 d(x ,y) =2 ,则 | f (x) - f (y) |≥ 1.图 G的 L (2 ,1) -标号数λ(G)是使得 G有 max{ f (v) :v∈ V(G) } =k的 L(2 ,1) -标号中的最小数 k.本文将 L(2 ,1) -标号问题推广到更一般的情形即 L(3,2 ,1) -标号问题 ,并得出了细分图、Descartes图的 λ3 (G)的上界 .

关于图的L(d,1)-标号问题

图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则f(x)-f(y)≥2;若d(x,y)=2,则f(x)-f(y)≥1.图G的L(2,1)-标号数λ(G)是使得G有maxf(v)v∈V(G)=k的L(2,1)-标号中的最小数k.Griggs和Yeh猜想对最大度为Δ的一般图G,有λ(G)≤Δ2.此文研究了作为L(2,1)-标号问题的推广的L(d,1)-标号问题,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d,1)-标号的上界,作为推论证明了对上述几类图该猜想成立.

关于图的L(3,2,1)-标号问题

图G的L(2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x,y) =1,则 |f(x) -f(y) | 2 ;若d(x,y) =2 ,则 |f(x) -f(y) | 1.图G的L(2 ,1) 标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L(2 ,1) 标号中的最小数k .将L(2 ,1) 标号问题推广到更一般的情形即L(3,2 ,1) 标号问题 ,并得出了全图、块图的L(3,2 ,1) 标号数的上界 .

关于图的距离标号问题

图G的L(2,1)-标号是一个从顶点V(G)集到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k。本文将L(2,1)-标号问题推广到更一般的情形即L(d1,d2,d3)-标号问题,并得出了复合图的λd1,d2,d3(G)的上界。

平面图为第一类图的一些充分条件(英文)

给出了平面图为第一类图的边数的一些上界,并给出了平面图为第一类图的一些充分条件.

图的距离标号与频率分配问题

图的L(2,1)-标号问题由频率分配问题归结而来.图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈ V(G)}=k的L(2,1)-标号中的最小数k.本文将L(2,1)-标号问题推广到更一般的情形即L(4,3,2,1)标号问题,并得出了笛卡儿乘积图的λ4(G)的上界.

关于两类平面图及相关图的L(d_1,d_2)-标号问题

图 G的 L(2 ,1)标号是一个从顶点集 V(G)到非负整数集的函数 f(x) ,使得若 d(x,y) =1,则 | f(x) -f(y) |≥ (2 ;若 d(x,y) =2 ,则 | f(x) - f(y) |≥ 1.图 G的 L(2 ,1)标号数 λ(G)是使得 G有 max{ f(v)∶ V∈ V(G) } =k的 L(2 ,1)标号中的最小数 k.Griggs和 Yeh猜想对最大度为△的一般图 G,有 λ(G)≤△ 2 .本文将L(2 ,1) -标号推广到 L(d1,d2 ) -标号 ,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的 L(d1,d2 ) -标号的上界 ,作为推论 ,本文证明了对上述几类图 。

关于图的L（d1，d2，d3）-标号问题

图G的L(2，1)．标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(x，y)=1，则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)|≥1．图G的L(2，1)-标号数A(G)是使得G有max{f(v)：v∈V(G)}=k的L(2，1)-标号中的最小数k．本文将L(2，1)-标号问题推广到更一般的情形即L(d1，d2，d3)-标号问题,并得出了一般图和平面图的λd1,d3(G)的上界。

卫生细菌检验质量控制的初步探讨

质量控制(简称质控)是现代实验室科学管理的重要组成部分。近两年国内在医学检验质量控制方面,有一定的研究报道,而卫生细菌质控尚未见报道。为使卫生细菌检验结果准确、可靠,有指标证明检出的结果是被检物的客观实际,我们从1986年2月根据卫生细菌检验中发现的问题。

睢县农村细菌性痢疾发病状况与病原特性分析

目的 了解睢县农村细菌性痢疾流行优势菌型及菌型变迁和影响因素。方法 抽取4个经济状况基本相同的行政村, 对在该村诊所就诊的患者进行采便、检验和调查并进行统计学分析。结果 495例腹泻病例中,检出痢疾杆菌144株,其中忐 贺氏福氏痢疾菌137株,宋内氏痢疾菌7株,检出率为29.09%;日常不良的卫生习惯是引起发病率的主要因素。结论 睢县 农村人群感染痢疾的主要菌型以F4c、F2a为主,占65.28%。改变不良的饮食习惯和生活习惯,是降低发生和流行的重要措 施。

九种303株致泻细菌对中西药物敏感性的实验研究

本文报道了豫东平原睢县1987年5月～1988年4月从腹泻病人及家畜中分离的九种303株致泻菌对中西药物的敏感性实验。结果表明九种228株致泻菌对庆大霉素、新霉素、卡那霉素、多粘菌素 B、丁胺卡那霉素敏感率为90.4～99.5%,对痢特灵敏感率为83.7%,对氨苄青霉素、红霉素、四环素、复方新诺明、氯霉素、链霉素的敏感率为3.1～42.5%。24种治泻痢中草药中有十二种中药对九种及部分致泻菌有不同程度的抑菌作用;此十二种中草药对八种291株致泻菌的抑菌率,以大蒜为最高(96.9%),酸石榴皮次之(62.5%),其它中草药均较低;八种致泻细菌对大蒜的敏感度最高(1∶32～1∶128);首次证明酸石榴皮对非0～1群弧菌、志贺氏菌、沙门氏菌有抑菌作用,抑菌率分别为100%、90.4%、80.6%,老枣树皮对非0～1群弧菌、沙门氏菌有一定的抑菌作用,抑菌率分别为69.2%、69.4%。

古代砖砌体风化性能分析及风化程度评定

自然界中气温、降水的长期作用导致古代砖砌体风化,风化损伤材料和砌体力学性能。实验采用大气环境实验舱实现自然风化作用人工模拟,根据不同饱水度和冻融次数,实验舱设定了7种非饱水冻融工况,对7种工况影响下的砖、灰浆、砌体抗压、砌体抗剪试件试件强度变化规律进行实验分析。实验表明,饱水度是反映材料冻融性能的重要指标;不同饱水度下的冻融试件强度呈现先升后降的趋势;试件在饱水度为53%的冻融作用下,砌体构件具有最佳抗力;提出古代砖砌体构件风化程度评定标准。实验对古砖砌体结构保护工作具有指导和应用价值,定期评定古塔砌体风化程度,时刻掌握古塔构件结构安全性能的变化规律,科学保护古塔。