关于Mbius梯的细分图的k-优美性

一个简单图G =(V ,E)是k 优美的 (k≥ 1为整数 ) ,如果存在单射f:　V(G)→ { 0 ,1,2 ,… ,|E| +k - 1}使得对所有的边uv∈E(G) ,由f (uv) =|f(u) -f(v) |导出的映射f :　E(G)→ {k ,k + 1,… ,|E| +k - 1}是双射 .设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图文章证明了M bius梯的细分图是k 优美图     

关于积图Ps×Ct的细分图的K-优美性

该文定义:一个简单图G=（V,E）是k-优美的（k≥1为整数）,如果存在单射f:V（G）→{0,1,2,…,|E| k-1}使得对所有的边uv∈E（G）,由f＊（VV）一丫（V）-/（V门导出的映射 f＊:E（G）→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。     

全Pk-图的边连通性

摘要：图G的Pk-路图P-（G）是以G的忌一长路构成的集合为点集,这两个路在P-（G）中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k＋1一长路或者愚一长圈时．令Ek={（v,p）：P∈V（P·（G））,v是图Pk（G）的一个顶点）,定义全Pk-图TI（G）如下：Tk（G）=（v（G）UV（Pk（G））,E（G）UE（Pk（G））UEk）．该文研究全Pt-图的边连通性．     

关于混合图的特征向量的结构

设G为一个混和图.它是通过对一个无向图定向其中的某些边而获得.若G为简单图,关于G的对应次小特征值的特征向量的结构,Fiedler给出一个值得注意的结论.当G为恰含一个非奇异圈的混合图时,关于G的对应最小特征值的特征向量的结构,根据Fiedler的结论,获得一个类似结果.     

关于柱图Cλ(Pn)的细分图的k-优美性

一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.     

图T2k^r的边优美性

研究了图Tr2k的边优美性,得到三类边优美图：图T22k,图T32k,图T22n＋3.     

关于M(o)bius梯的细分图的к-优美性

一个简单图G=(V,E)是к-优美的(k≥1为整数),如果存在单射 fV(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|∫(u)-f(v)|导出的映射 f*E(G)→{k,k+1,…,|E|+k-1}是双射.设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图.文章证明了Mobius梯的细分图是к-优美图.     

正则极大平面图的邻强边染色

设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k|G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)|uv∈E(G)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数.     

关于定向图及其逆图的控制(英文)

将图G的每条边任意赋予一个方向得到它的一个定向图G.G的逆图即为改变它的每条弧的方向所得到的图.用G-表示.C(G)为定向图G的控制数.首先刻画了满足C(G)=C(G-)的定向图G,并给出其控制数的紧的界,其次讨论了拥有此类定向图的无向图的相关性质.关于路或者圈,他们的定向图及其逆图的控制数的差可以无限大.     

具有k个悬挂点的仙人掌图的调和指标

图G的调和指标是指G所有边uv所对应的2/[d（u）＋d（v）]之和,其中d（u）,d（v）分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.     

定义在有限群上的一类新的共轭类图

设G是一个有限群，在G上定义一类新的共轭类图ΓG ：以G的所有共轭类构成的集合为顶点集，两个不同的共轭类之间用一条边相连当且仅当这两个共轭类的长度互素．通过定义的共轭类图得到了一些图性质且通过图性质刻画了一些群的结构，如ΓG 碖 K 3当且仅当G 碖 Z3或S 3．特别地，获得了二面体群共轭类图的一些性质．最后，应用共轭类图的性质得到了一些群的性质．     

图的一些变换对其不正则性的影响

图G的不正则性irr（G）定义为所有边黝所对应的｜d（u）-d（v）｜之和,其中d（u）,d（v）汾别为顶点u,v在G中的度．本文主要讨论图的一些变换（如收缩非悬挂边、收缩非悬挂边后并加悬挂边、去掉最大度点或者最小度点）对其不正则性的影响．     

一类六点八边图的图设计

设Kv是一个v个点的完全图，G为Kv的一个不含孤立点的简单子图．Kv的一个G-设计，常记为（v，G，I）-GD，是指一个二元组（X，B），其中x为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现．文章讨论了一类六点八边图中尚未解决的3个图G（i=1，2，3）的图设计存在性问题，并证明了（v,Gi，1）-GD（i=1，2，3）存在的必要条件v=0，1（mod16）且v≥16也是充分的．从而给出了这类六点八边图图设计存在的完全解．     

二茂铁取代物的理论研究

采用密度泛函理论(DFT)中的B3LYP方法在6-31G*基组水平上,对二茂铁取代物进行几何优化,并在所得构型基础上,用微扰理论MP2/6-31G*方法计算结合能.从几何结构分析,-NH2、-OH对二茂铁结构的影响不同于其他取代基.从结合能分析,二茂铁取代物Fer-SiH3、Fer-PH2、Fer-SH的Fe2 的离子性强于Fer-CH3、Fer-NH2、Fer-OH的.     

一类圈秩为2的特殊图及其线图的Wiener指标

图G=(V,E)的Wiener指标W(G)是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公式.     

基于蚁群算法的Web站点导航

提出了一种Web站点的导航方法.首先利用蚁群算法对已经存在的Web日志进行训练,构造一个有向图,该有向图的节点和边保存了网页与网页间的链接概率和用户行为规则.利用训练结果,预测访问网站的用户行为,根据其行为推荐网页,最后的测试结果表明该方法比单纯的概率分析和关联规则具有更高的精度.     

拆边法求最短路径

对于给定赋权的一个无向图,给出子图、无效路径以及可去边的定义,并在推导出有关定理的基础上,举例说明用拆边法求最短路径的方法:先利用局部比较法在图中拆去可去边,再利用最短路径相同的等价性对图化简,从而求出最短路径。     

多扇图中保Wiener指数的树

Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.     

单圈图的2-距离色数

图G的2-距离染色是指正常的顶点染色,且任意距离不〉2的2个顶点着不同的颜色,研究了单圈图的2-距离染色,给出了单圈图的2-距离色数．