有向图的邻域离散度

作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念．设D=（V,A）是一个有向图,V的子集S的开邻集和闭邻集分别定义为N^＋＋（S）={u：vu∈A（D）,v∈S}和N^＋[s]=N^＋（S）∪{s},D的一个割策略是V（D）的一个子集S使得N^＋[S]在D中被删除．有向图的邻域离散度定义为S（D）=^max s v{ω（D／s^＋）-│S│,S是D的割策略},这里ω（D／S^＋）：=D-N^＋[S]而ω（D／S^＋）表示有向图D／S^＋的强连通分支数．讨论了有向图的邻域离散度的一些基本性质,研究了Kn和Ks,t的定向图的最小邻域离散度．     

线团图的一些性质

B.Hedman在文[1]中介绍了构造线团图的一个算法.本文用这一算法得到了线团图的一些性质.它们涉及到图的连通度、直径和色数.     

论图的断裂度(Ⅰ)

本文主要给出了在顶点数和断裂度给定条件下的图可能具有的最大边数和最小边数,以及相应的图的结构。     

广义笛卡尔积图的连通度

本文定义了图G_1、G_2的广义笛卡尔积图G=G_1∫G_2,并且证明了它们的连通度具有关系k(G)≥k(G_1)+k(G_2)。这一结果是对文[1]中关于G_1与G_2直积的结果的推广。此外,本文还讨论了G=G_1∫G_2的直径及Hamilton性。最后,利用G=G_1∫G_2的结果对循环图的连通度进行了讨论。     

小度数点传递图的连通度

众所周知,ｋ（ｋ≤４）正则连通点传递图的连通度达到了它的正则度ｋ,本文证明了除Ｃｎ◎Ｋ２（ｎ≥４）外,每个５正则连通点传递图的连通度都是５,其中Ｃｎ◎Ｋ２是ｎ长圈与完全图Ｋ２的字典积。     

有向循环图的连通度

本文给出了有向循环图连通度达到其最小度的一个充要条件.     

Euler环游图的连通度

[1]中给出了Euler环游图E_u(G)的定义,并证明了E_u(G)具有边-Hamilton性。[2]中证明了E_u(G)是正则图。本文得到如下结果,对|V(E_u(G)|≥2,E_u(G)的连通度恰好等于其正则度数。     

计算一些图的解析的一种新方法

图G的解析D(G)是一个二元向量(x,y). 它在研究化学性质方面应用广泛,但是它的值却很难计算. 本文介绍了一种计算它的方法,利用它可以得到一些特殊图的解析值.     

变换图τ_2(G)连通度

M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ_2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的.     

广义Mycielskian图的连通度(英文)

Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.     

有向图及乘积图的路由数

s-图的路由数源自于网格上行走的机器人的坐标规则问题．Onn和Sperner指出该问题是NP-完全的并进而提出这样一个问题：平面图上的路由数是否一定存在仅由半径为参数构成的界？本文引入有向s-图的路由数这一概念并证明该数等于其周长．这一结果表明无向s-图的路由数等于该图所有定向图的最小周长，同时也对上面的问题给出了一个反例．做为一个应用．我们证明乘积图的路由数等于其半径．     

一类正则图的边坚韧度

证明了一类r-正则r=x1(G)连通非完全图G的边坚韧度近似等于r/2(1 1/Iv(g)I-2)并且提供了估计一些特殊图类的笛卡儿积和Kroneeker积的边坚韧度的公式.     

关于图的符号边划分数

在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.     

Ramsey重数研究

对于图G_1,G_2,2色广义Ramsey数R(G_1,G_2)表示满足下列条件的最小正整数p:如果用2种颜色中的一种对K_p的每一条边染色,总有K_p的一个子图同构于G_i,它的边都染有第i种颜色,1≤i≤2.对K_(R(G))的所有可能的边2-着色中,含有单色子图G的最少的个数称为图G的重数.利用计算机计算了若干不小于5阶图的Ramsey重数精确值:M(C_6)=10,M(P_6)=300,M(P_7)=720;当计算量很大时,利用模拟退火算法得到了若干Ramsey重数的上界:M(B_4)≤51,M(K_(2,4))≤24,M(K_(3,3))≤150,M(K_(2,5))≤47,M(W_6)≤34,M(B_5)≤48.     

几类特殊图的优美性

证明了对任意大于1的自然数n,p,当m≥2p＋2时,非连通图Fm∪Kn,p和Fm,2 m∪Kn,p是优美图;当m≥3时,图Fm∪St（n）是优美图;当m≥4,图Fm,2 m∪St（n）和Fm,2 m∪Gr是优美图.     

双图的一些脆弱性参数

一个图G的双图（double graphs）的定义为D[G]=G×T2,这里×表示图的直积,而死表示两个顶点的全图．本文研究了图的双图的一些脆弱性参数．     

计算模糊子群的等价类

在群同构意义下即可对经典子群进行等价分类.模糊子群是对经典子群的推广,将模糊子群用一系列水平子群形成的极大子群链来描述,由群的格可得极大子群链,模糊子群的分类就转化为极大水平子群链的等价分类.从子群的格的角度出发,得到了有限群的模糊子群等价类个数的具体范围.计算出阶为pq的有限群的模糊子群的等价类个数.     

关于图的循环带宽的一些结果

本文给出关于图的循环带宽的一些结果．     

基于产品生命周期理论的系统化产品研发策略研究

采用分析产品全生命周期和企业发展历程的研究方法,对公司产品设计与研发的各种系统化策略进行了研究.结果表明:在公司不同的发展阶段,企业要推行相对稳定的跟随型、收缩战略型、巩固堆砌型、创新进取型等不同模式的系统化产品研发策略,企业还要打破常规经营模式,穿插引入突击型、稳健型等不同模式的研发和营销组合战术方法,才能有效提升企业竞争力.