一类仙人掌图的星边染色

图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’ _st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_n·C_m(n≥3,m≥3)的星边色数,从而推广已知结果 .     

具有较小Wiener指数的仙人掌图

利用图变换的方法,研究了仙人掌图的Wiener指数.通过比较,给出了仙人掌图的第二小、第三小Wiener指数并且刻画了相应的极图.     

具有完美匹配的仙人掌图的极小广义和连通指数

限制-0.585≤α0,对具有完美匹配的仙人掌图的广义和连通指数进行了研究.通过分析,利用图的变换,将符合条件的仙人掌图缩小范围,然后通过数学归纳法进行证明,最终得到具有完美匹配的仙人掌图的广义和连通指数的极小值并刻画了极图.     

有机物气相色谱保留指数的QSPR研究

首先通过对分子图的顶点和边同时着色得到染色分子图.借助于相对键长和点价δ_i 来分别代替拓扑距离以及顶点度v_i ,并结合邻接矩阵和距离矩阵提出了一个用于表征含多重键、杂原子化合物的拓扑指数 Xu,研究了该拓扑指数与烷烃、环烷烃、醇、酮和酯的气相色谱保留指数相关性, 结果表明 Xu 指数与上述理化性质均具有良好的相关性,肯定了本方法的合理性和有效性,该指数可望在定量结构- 性质/ 活性关系( QSPR / QSAR)研究中作为一个有用的分子参数而获得广泛应用.     

基于广义Randi?指数的限制边连通性的研究

图G的零阶广义Randi?指数表示为■，其中α是实数，d(v)是点v的度.本文基于零阶广义Randi?指数分别给出了围长g≥5、 δ≥2的图是λ₂最优及g≥6、 δ≥2的图是λ₃最优的充分条件.     

具有较小Hyper-Wiener指数的仙人掌图

利用图变换的方法讨论仙人掌图的Hyper Wiener指数.通过比较给出仙人掌图的第二小、 第三小Hyper Wiener指数, 并刻画达到第二小、 第三小Hyper Wiener指数的极图.     

仙人掌图的最大Balaban指数和sum-Balaban指数（英文）

Balaban指数与sum-Balaban指数被广泛地应用于定量结构性质和定量活性性质的研究.确定了仙人掌图Balaban指数与sum-Balaban指数的上界,并刻画了所有取得上界的极图.     

禁用{■k+1,K2,l+1}的图α谱半径极值问题

令K_s,t是完全二部图,K_n是完全图,其中s,t和n是正整数.令B_4,l是由l个共享一条边的K₄构成的图,■_l是由B_4,l的所有生成子图构成的集合.本文研究了禁用■的图的最大α-谱半径问题.利用■_k+1和K_2,l+1的结构特点以及基本不等式,在具有n个顶点、最大度为Δ且禁用■的连通图中,获得了α-谱半径的上界,且刻画了达到上界的极值图.相应地,在具有n个顶点、最大度为Δ且禁用■_k+1或K_2,l+1的连通图中,得到了α-谱半径的上界.     

Bubble-sort网络的一类条件连通度

[目的]为评价网络容错性,以具有高对称性和递归结构的Bubble-sort网络为研究对象,确定其h-extra r-分支边连通度.[方法] Bubble-sort网络B_n可以分解成n个子图B_n(i),其中B_n(i)是由点集{x₁x₂…x_n:x_n=i}(1≤i≤n)导出的子图,并且B_n(i)同构于B_n-1,利用它的结构特点,用数学归纳法推理证明了主要结果.[结果]确定了bubble-sort网络的h-extra r-分支边连通度cλ■(B_n)=4n-10(n≥4).[结论]研究了bubble-sort网络的一类条件连通度,可用于衡量网络的可靠性.今后将继续深入研究bubble-sort网络的其他条件连通度.     

一类可图拟阵的二阶圈图的哈密顿性

为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_2,n和K_3,n进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_2,n的圈拟阵的二阶圈图的连通度和泛圈性,对K_2,n,K_3,n的圈拟阵的二阶圈图的一致哈密顿性提出了一个猜想。