与C(2m,2)有关图的Cordial性

根据 cordial图的定义,研究了 C(2m,2),C(2m,2)+G,以及 C(2m,2)×Pn的 Cordial性,并给出了相应的 Cordial标号.     

D(0,3)图的Cordial性

设dG(x)为图G中顶点x的度,若对于任意x∈V(G),dG(x)∈{i1,…,ik},k∈N,则称图G为D(i1,…,ik)图.研究D(0,3)图的Cordial性,利用分类讨论,调整标号的方法,证明了有最大度ΔG=Δ的图G,存在标号f,使得|v0(G)-v1(G)|≤1,|e0(G)-e1(G)|≤2Δ;在4个引理的基础上,证明了所有的D(0,3)图都是Cordial图.     

一种联图的Cordial性

引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件.     

k圈轮的Cordial性

以Cn 表示n圈 ,设Gk=Cn1∪…∪Cnk,顶点s V(Gk) ,称GkV{s}是k圈轮 .本文给出k圈轮是Cordial图的充要条件为 ∑ki=1ni 3(mod4 ) .     

残轮的Cordial性

证明了任意ｎ（ ｎ ≥４） 阶残轮都是 Ｃｏｒｄｉａｌ 图     

关于R(8, 1×nl,n2)型图的优美性

讨论了R（8,1×nl,n2）型图的优美性,用构造性的方法给出了R（8,1×nl,n2）型图的优美标号,证明了图R（8,1×nl,n2）是交错图。     

R（n，1×m）型图的L（3，2，1）-标号

文章给出了当n≤7时,R（n,1×m）型图的L（3,2,1）-标号数λ3,并提出当n≥8时,R（n,1×m）型图的L（3,2,1）-标号数λ3的猜想．     

图Cn×K2的边优美标号的研究

文章研究了图Cn×K2的边优美性,证明了当n=1（mod2）时,图Cn×K2不是边优美图,同时给出当n=0（mod2）时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号．     

R(4,1×n)型图的边标号

证明当n≡1（mod 2）时,R（4,1×n）型图是k-边优美图、超边优美图和边友好图.     

完全k部图和一些特殊图的CORDIAL性

给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。     

关于图的符号边控制数的一些结论

设G=（V,E）是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e ]f（e’）≥1对于每一条边e∈E（G）均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’_s（G）,定义为r’_s（G）=min{∑e∈E（G） f（e） | f为图G的一个符号边控制函数}。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P₂×C_n的符号边控制数。     

平面格图生成树的计数

设ｔ（ｍ,ｎ）和ｔ（ｍ,ｎ）分别是平面ｍ×ｎ格图生成树和对称生成树的数目,从而给出了ｔ（３,ｎ）和ｔ（３,ｎ）的闭公式以及ｔ（ｍ,ｎ）递推式阶的估计．     

路和回路的各种乘积图的联结数

图的联结数是图的示性数之一．Ｄ．Ｒ．Ｗｕｏｄａｌｌ［１］首先引进了这个概念，研究了联站数与 图的其它量之间的关系．Ｖ．Ｇ．Ｋａｎｅ，Ｓ．Ｐ．Ｍｏｈａｎｔｙ和Ｒ．Ｓ．Ｈａｌｅｓ［２］研究了一些乘积图 的联结数．［３］中证明了［２］中提出的关于ｂｉｎｄ（Ｃｍ×Ｃｎ）的猜想．本文进一步研究了［２］、［３］未 解决的若干乘积图的联结数，得到了Ｌｍ×Ｃｎ，Ｃｍ　Ｃｎ，Ｌｍ　Ｃｎ，Ｃｍ＊Ｃｎ，Ｌｍ＊Ｃｎ，Ｃｍ（Ｃｎ），Ｌｍ（Ｃｎ）等图的联结数。     

中、低角区煤的X射线衍射特点初探

本文首次较为系统地研究了不同变质程度的煤，在低角区和中角区的Ｘ射线衍射特点。指出随着变质程度的提高，１６×１０－（１０）ｍ峰和（００２）峰强度逐渐增高，而γ带强度降低，低变质煤未见１６×１０－（１０）ｍ峰，高变质煤中γ带不明显；随着变质程度提高，１６×１０－（１０）ｍ峰、γ带峰、（００２）峰的晶面间距均减小，１６×１０－（１０）ｍ峰减小幅度较大，（００２）峰减小幅度较少。基于以上分析，对其形成机理进行了初步探讨。图６，参７。     

HDTV视频编码器的动态图像组结构和码率分配策略

基于子图划分的高清晰度电视（ＨＤＴＶ）视频编码器,先将１ ９２０×１ １５２ 的ＨＤＴＶ画面划分成６ 个１ ９２０×１９２ 的水平条状子画面,由６ 个子编码器并行编码,最后将６ 路码流合成为ＨＤＴＶ码流．文中以场景切换检测为依据,进行动态图像组（ＧＯＰ）结构调整,以Ｉ帧场景复杂度为依据进行码率分配．实验表明,该策略能很好地保证子图重建质量和ＨＤＴＶ各子图之间主观重建质量的一致性,清除可能出现的子图划分效应．     

Cn×P2的2-偶匹配可扩性

称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V（M）]是偶图称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中为了进一步地研究图的偶匹配可扩性,我们考虑图G的偶匹配数,即图G中最大偶匹配所含的边数,记为BM（G）,我们证明了Cn×P2是2-偶匹配可扩的。     

Cartesian积图的分解

若图G的边集能划分成两两不相交的若干个子集，使得每个子集都导出相同的子图H，则称G存在H分解。两个图G=（Vi,Ei）（i=1，2）的Cartesian积，记作G1□G2，其顶点集V=V1×V2，边集E={（（u1，u2），（v1，v2））｜u1=v1∈V1,u2v2∈E2或u2=v2∈V2，u1v1∈E1}。本文给出了路和圈的Cartesian积图存在只分解的充要条件。     

Ir（110）表面原子结构、氧原子吸附和STM图像的第一性原理研究

用密度泛函理论（DFT）的总能计算研究了金属Ir（110）表面结构以及氧原子的吸附状态.计算得到Ir（110）-（1×1）的外层表面间的弛豫分别是-13.3%（△d12/d0）和＋6.1%（△d23/d0）,表面能σ=175meV-2,功函数Φ=5.22eV;相应的Ir（110）-（1×2）缺列再构表面的△d12/d0=-9.7%,△d23/d0=-2.4%,表面能为169meV/2,Φ=5.33eV.研究Ir（110）-（1×1）和（1×2）再构表面氧吸附,发现各吸附位置的吸附能值均为正值,表明吸附为放热反应,且氧原子最有可能吸附在短桥位（shortbridgesite,SB）.同时我们还模拟计算Ir（110）-（1×2））缺列再构表面和氧吸附再构表面的扫描隧道显微镜（STM）图像并记录STM针尖的起伏变化,结果显示表面吸附氧的位置远高于{001}方向的铱原子列,但是在STM形貌图上氧原子基本上没有凸起.     

三维流形不变量的表示

利用Ｊｏｎｅｓ－Ｋａｕｆｆｍａｎ模的基底变换,给出了由Ｌｉｃｋｏｒｉｓｈ和Ｂｌａｎｃｈｅｔ等构造的三维流形不变量的各种表示．１　Ｊｏｎｅｓ－Ｋａｕｆｆｍａｎ模和基底变换　　记Ｖｍ是由链环的弧段生成且模去下面的关系：（１）平面同痕保持弧段图的方块左、右的交点（弧段与方块的交点）不变;（２）Ｘ∪Ｃ＝δＸ．其中Ｃ是不带交叉点的平凡纽结,δ＝－Ａ２－Ａ－２,Ｘ是任意一个图;（３）×＝Ａ　＋Ａ－１）（．　　　（　）关系（３）表示三个链环图只有在该处是不同的,其余都是相同的．Ｖｍ中的任意两个图的排列诱导了一…     

矩阵环的欧拉恒等式与标准多项式恒等式

Szigeti-Tuza和Revesz使用Swan图论定理构造了n×n矩阵环Mn（C）的欧拉恒等式[1].本文中证明这些恒等式可由标准多项式生成,即：若欧拉图Γp,q从某顶点t到u（t,u可为同一点）至少有n条边,则该欧拉图对应的欧拉多项式fΓp,q（X）可由标准多项式Sn（X）生成.该结果不仅推广了Chang[2]和Giambruno-Sehal[3]的结果,而且找到由欧拉恒等式生成的T-理想的一个有限生成集.