关于图的逆符号边全控制

设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界.     

直径、度和线图中的次泛圈性

证明了：给定一个最小边度至少为8的图G,如果G满足下列条件之一：（i）对于G的任意两条边｛e,f｝有d（e,f）＜［（△（G）＋1）／2］;（ii）对于G的任意两个顶点｛u,v｝有d（u,v）＜［（△（G）＋3）／2］;则G的线图L（G）是次泛圈的且所给的条件都是最好可能的．     

图中的泛独立圈

本文得到如下结果:设G是一个简单图,|G|=n_1+n_1,8≤n_1,n_2≤N—8。n_1,n_2为正整数.f(G)=min {d(u)+d(v):u,v∈▽(G),uv(?)(G)}.如果f(G)≥n+1,则G中含两个点不交的、长度分别为n_1、n_2的圈.     

图的符号全控制数的下界

设G=(V,E)是一个没有孤立点的简单图.对任意一个实值函数f:V→R,f的权重定义为f(V)=∑f(v).图的一个符号全控制函数f:V→{-1,1}满足对任意的顶点v∈V,有f(N(v))≥1.图的符号全控制数记作γts(G),是G的符号全控制数的最小权重.文中得到了图G的全符号控制数的一些下界,其中一个下界是已知结论的一大改进.     

最大度为5的非正则图的无圈着色

图G的无圈着色是指正常的顶点着色,同时图中任意的圈均不着双色。换句话说,图G的无圈着色是指G的正常顶点着色并且由任意两类颜色导出的子图G'为森林。图G的无圈色数是指在G的所有无圈着色中使用色数的最小者,这里用a(G)表示。证明了最大度为5的非正则图的无圈色数最多为8,并由此推出含有割边或割点的五正则图均可以用8种颜色进行无圈着色。     

两类笛卡尔乘积图的邻点全和可区别全染色

设f : V(G) ∪ E(G) → {1, 2, · · · , k}是图 G 的一个正常 k-全染色,令权重■,其中N(x) = {y ∈ V(G)|xy ∈ E(G)}. 对任意的边uv ∈ E(G),如果有?(u) ≠ ?(v)成立,则称 f为图 G的一个邻点全和可别正常 k 正常 k-全染色. 图 G 的邻点全和可区别全色数是指对图 G进行邻点全和可区别 k-全染色所需要的最小色数 k,记为ftndi_Σ(G). 本研究猜想：对于最大度为 ?的图 G( K ₂除外),■. 研究得到路与路的笛卡尔乘积图和路与圈的笛卡尔乘积图的邻点全和可区别全色数均为? + 1,证实了上述猜想.     

两类特殊的k重Mycielski图的邻点强可区别E-全染色

对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染色,且称所用最小的颜色数为图G的邻点强可区别E-全色数。本文应用反证法和构造染色函数法研究了路和圈的距离为3的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数。     

指定边数图的二部Ramsey数

对于给定的二部图H和G,二部Ramsey数br(H,G)是指最小的正整数N,对完全二部图KN,N的边进行任意的红蓝两着色,要么有红色的子图H,要么有蓝色的子图G.该文通过运用概率不等式得到了如果G的边数e(G)=m,mine(G)=mbr(KS,S,G)的渐进阶是在(m/log m)(s+1)/(s+3)和(m/log...     

图的多数控制数的下界

设G=(V,E)是简单图,V表示G的顶点集,E表示G的边集.对任何实值函数f∶V→R和V的子集S,令f(S)=∑u∈Sf(u).设f∶V→{-1,1}是G上的一个函数.如果对于V的至少一半的顶点v,f(N[v])≥1,则称f是G上的多数控制函数.图G的多数控制数是γmaj(G)=min{f(V)|f是G上的一个多数控制函数}.得到了这个参数的下界,推广了Henning的一些结果.     

路、扇及星的Mycielski图的邻点可区别I-全染色

研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.最小的k值称为图G的邻点可区别的I-全色数,记作χiat(G).根据图M(Pn),M(Fn)和M(Sn)的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了M(Pn),M(Fn)和M(Sn)图的邻点可区别的I-全色数,并且满足猜想.     

Banach代数中的行列式理论

探讨了 Banach 代数中的行列式理论.给出了具有单位元的迹 Banach 代数具有行列式的充要条件.     

非织造布滤料性能及过滤过程的研究进展

对近年来非织造布滤料的研究进展做了简要综述,介绍了内部结构的研究及表征、过滤性能及其影响因素、过滤过程的计算机模拟,指出进一步发展所需要解决的问题。     

Towards Excellence in Science Chinese Academy of Sciences

<正>May 26,2014,BeijingScience is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by human beings,the tremendous productivity brought about by science,and the spirit,methodologies and norms formulated in scientific practice since the 17~(th)Century have long become essential elements of     

SCIENCE CHINA Technological Sciences SUBJECT INDEX TO VOLUME 57(2014)

<正>~~     

单面约束系统的微分变分原理与运动方程

研究单面约束力学系统的微分变分原理和运动方程。方法利用Ｄ＇Ａｌｅｍｂｅｒｔ原理建立Ｄ＇Ａｌｅｍｂｅｒｔ－Ｌａｇｒａｎｇｅ原理．Ｊｏｕｒｄａｉｎ原理和Ｇａｕｓｓ原理,结果与结论得到系统的微分变分原理和带乘子的Ｅｕｌｅｒ－Ｌａｇｒａｎｇｅ形式,Ｎｉｅｌｓｅｎ形式和Ａｐｐｅｌｌ形式的运动方程。     

q-树的重构性

q 是一个正整数,所谓 q-树的图是递归定义的:最小的 q-树是完全图 K_q,一个 n+1阶的 q-树是通过在 n 阶 q-树上加上一个新点并连接这点与 n 阶 q-树中任意 q 个互相邻接的点而获得,其中 n≥q.1-树我们通常称为树.在本文中,证明了对任意正整数 q,q-树是可重构的.     

β-环糊精-毛细管区带电泳分离扑尔敏对映体

采用毛细管区带电泳模式,以β-环糊精为手性选择剂分离了药物扑尔敏的光学对映体.考察了在不同背景电解质 pH 值尤其是较低 pH 值下环糊精浓度对对映体表观淌度差的影响,并研究了有机改性剂尿素在分离中的作用.     

层状球形夹杂复合材料的弹性模量

利用层状球形夹杂在无限大基体中的局部化关系及平均应力场理论,给出了一种方法来分析含 n 种层状球形夹杂所构成复合材料的弹性模量.对于文献给出的空心玻璃球和高分子基构成的复合材料,该理论的预测与实验吻合很好.当表层稍失时,该理论退化为传统的 Mori-Tanaka平均应力场理论.     

CVD涂层硬质合金刀具的失效机理

通过系统的实验研究和理论分析,揭示了 CVD(化学气相沉积)涂层硬质合金刀具在磨损和破损状态下的不同的失效机理,并在机理分析的基础上,阐明了涂层硬质合金刀具对于切削条件的特殊适应性.     

特征关系与工艺决策

从并行工程的原理出发,提出了一个基于特征的并行 CAPP 系统.在特征建模的基础上,系统能够推理特征之间的关系,产生零件的特征向量图;利用加工知识库,通过动态规则匹配,系统可以确定特征的加工方法、加工参数及其加工顺序;通过优化确定最佳的工艺计划.