Δ(G)=3的图的列表-L(2,1)-标号

记Δ(G)和λl(G)分别为图G的最大度和列表-L(2,1)-标号数.若Δ(G)≤3,则称G为子三次图.证明了若G是子三次图,那么λl(G)≤12;若G为最大平均度Mad(G)8/3的子三次图,那么λl(G)≤10.这一结果进一步支撑了Griggs和Yeh关于距离2标号的猜想.     

一类连通可满着色图的L(2,1)标号

令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)之外)为可满着色图.     

路与路的联图P_m∨P_n的(2,1)-全标号

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数λT2(G)定义为G有一个k-(d,1)-全标号的最小的k值.研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界.     

高度平面图的L(p,q)—标号

研究高度平面图G的L(p,q)-标号问题，证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q)；h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1. 对于L(2,1)标号问题Griggs和Yeh有一著名猜想：对最大度为Δ的任意图有λ(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 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 ,有上述猜想成立     

路与简单扇图联图的(2,1)-全标号

图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值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界.     

路与扇形图联图的(2,1)-全标号

图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值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界.     

拟梯子的L(2,1)-标号

图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的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.     

点接拟梯子的L(2,1)-标号

图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.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.定义了点接拟梯子,并完全确定了点接拟梯子的L(2,1)-标号数.     

图的(2,1)-点面标号

图G的一个k-(2,1)-点面标号是一个映射c:V(G)∪F(G)→{0,1,…,k},使得相邻的顶点取不同的值,相邻的面取得不同的值,相关联的点面取值至少相差2.G的(2,1)-全标号数λvf2(G)定义为G所有的k-(2,1)-点面标号中最小的k值.给出了树、圈、欧拉二部图、K4、外平面图等简单图类的(2,1)-点面标号数的上界,而且完全刻画了至多含有一个闭内面的外平面图的(2,1)-点面标号数.     

对偶星幺半模与自反星幺半模

在引入星系统的基础上，进一步引入了无星因子*-幺半环、无星因子*-幺半模、对偶星幺半模与自反星幺半模等概念，并把半模范畴中对偶性与自反性的一些结果推广到星幺半模范畴中。     

艺工结合的教学模式对人才素质结构的影响

从艺术与科学发展的过程、人类自然情况、作品或项目在形式上内容上的统一等方面，论述了艺术与科学对创新人才培养的影响。这对提高教学质量，满足人才市场的需求有着现实的意义。     

论红军长征与打通苏联战略

自1936年5月起，为尽快适应国内抗日教亡形势发展需要，尽力争取苏联政府与共产国际的军事援助，中共中央提出了红军主力在西北会师并以打通苏联外援通道为主要任务的新战略方针。随后为实现这一重大战略转变，红二，四方面军共同北上陕甘，红一方面军发动了东征和西征战役，至当年10月三国大会师，跟即发动宁夏战役及西路军远征，力图从宁夏，缓远，新疆三个方向上，完成打通苏联之任务。本文试图解析这一战略方针的形成与发展过程，从而把握红军长征与打通苏联之战略关系。     

A submllimeter observation and study of star-forming regions

Using the 3-m radio telescope of KOSMA, we mapped 12CO (J = 3-2) lines for three molecular clouds, B35, S146 and TMC-2A. High-velocity molecular outflows are found in all these regions. The physical and dynamical parameters of the outflows are derived, and their shapes and driving sources are analyzed. Contour maps of center velocities show that the large scale systematic gradients exist in the three clouds. These observed motions are best explained by rotation after excluding the cause of outflows. Furthermore, in the core region of TMC-2A there is a velocity gradient in opposite direction from that of the large scale. It may be caused by magnetic braking. Finally, angular velocities of the clouds are calculated, and the effects of rotation against gravity and lowering the star-formation rate are also analyzed.     

A submillimeter observation and study of star-forming regions

Using the 3-m radio telescope of KOSMA, we mapped ¹²CO (J = 3-2) lines for three molecular clouds, B35, S146 and TMC-2A. High-velocity molecular outflows are found in all these regions. The physical and dynamical parameters of the outflows are derived, and their shapes and driving sources are analyzed. Contour maps of center velocities show that the large scale systematic gradients exist in the three clouds. These observed motions are best explained by rotation after excluding the cause of outflows. Furthermore, in the core region of TMC-2A there is a velocity gradient in opposite direction from that of the large scale. It may be caused by magnetic braking. Finally, angular velocities of the clouds are calculated, and the effects of rotation against gravity and lowering the star-formation rate are also analyzed.     

正确认识和实行党政共同负责制

贯彻落实好“党政共同负责制”,要把握好三个要点,即把握好党组织的政治核心和保证监督作用;把分工合作有机地统一起来;搞好书记主任之间的团结。     

中古早期联合式复合词的构成及其特点

随文释义的注疏是与经典正文相对应的一个语言场面,它具备时代性和口语性的特点,因而也最能反映当时语言的真实面貌.《左传》的单音词,晋代杜预常常用复合词来注释.把《左传》的单音词与杜注相对应的联合武复合词加以对照,以探索由上古单音词到中古复合词发展的轨迹,拟考察中古早期联合式复合词的构成特点和发展状况,为汉语构词法发展史积累一点资料.     

关于双星系统的能量

本文利用广义相对论理论中的后牛顿近似结果，计算出双星系统的伴星的总能量．     

以辽宁为例开展风力电热联供项目建设可行性及环境效益分析

以辽宁为例开展风力电热联供项目建设可行性及环境效益分析,指出实施该项目不仅可以减少污染物排放,还可以拓展风电消纳渠道,提高风电设备利用效率,扩大用电市场减少电网的峰谷差,同时还能弥补城市供热能力不足。     

缓蚀剂与阻垢剂联合法制HEDP的研究

文中提出了一种新型的制备HEDP的方法,即利用缓蚀剂与阻垢剂联合法制备HEDP.该方法解决了常规方法中存在的污染环境、浪费原料、产品质量较低的问题.实验给出当反应温度为35～40℃,原料配比为1:0.9,保温时间为3 h,保温温度为120℃时,产率较高,为最佳反应条件.