关于图的符号边控制数的上界

本文给出了n阶图的符号边控制数的上界，并提出了相关的若干问题和猜想。     

关于图邻点可区别上界的一点注

设G为一简单连通图．它的一个正常全染色叫做一个邻点可区别的全染色．如果满足：对G的任意两个顶点u，v，都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同．如果一个邻点可区别的全染色需要的色数为k，则把这个染色叫做k—邻点可区别的全染色(简记为k—AVDTC)．对图G，记x′α(G)=min{k|G有一个k—AVDTC}，称x′α(G)为图G的邻点可区别的全色数．本文给出了邻点可区别的全色数的一个上界．     

最优联盟结构生成算法中的分支限界技术

讨论多Agent系统中的最优联盟结构生成问题．对于联盟值以特征函数表示的情况下,提出了一种分支限界技术．该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构造出的剪枝函数来限界．这样,若当前要搜索的一个分支——二部拆分的上界小于所构造的剪枝函数时,该二部拆分分支所对应的大量二部划分就不需进行分解,从而减少了搜索时间．该分支限界技术可整合到当前所出现的各种联盟结构生成算法中．为了测试该技术的有效性,本文将该技术应用到了Rothkopf所提出的DP算法和Rahwan等人所提出的IDP算法中．在具有21个Agent系统中,带有分支限界的BBDP（Branch Bound Dynamitic Programming）算法比不带有分支限界的DP算法可节省时间58．2％;带有分支限界的比不带有分支限界的IDP算法可节省时间17．8％．     

图的上符号控制数的上界

令Гs（G）=max{w（f）｜f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C．X．和MaoJ．Z．在几乎正则图中给出的上符号控制数上界的一个推广．与Tang Huajun,Chen Yaojun在[3]中确立的解相比,结果更为精确。     

连续时间分支过程的一类推广

Chen R R(1997)对连续时间分支过程进行了推广，其q-矩阵为(1．1)．对这类q-矩阵，她得到了过程的唯一性准则，常返性和正常返性(即遍历)的条件．Lin，Zhang和Hou(1999)对转移函数的性质进行了讨论，得到了转移函数是随机单调的，强遍历，多项式一致收敛，指数遍历和Feller转移函数的条件．在Chen R R(1997)和Lin，Zhang和Hou(1999)基础上，本文对连续时间分支过程的推广进行了进一步的讨论，得到了过程的鞅性，同时还得到了大偏差上界估计成立的条件．     

DIAVEL——半身魔鬼

起先从意大利Ducati厂方听到"DIAVEL"的发音,以为是跟"暗黑破坏神(DIABLO)"那款经典游戏搭上界。后来搞明白了"DIAVEL"意指梦幻之车,但我总觉得够酷,究竟和"暗黑"、"破坏"是近亲。2011年3月26日,有幸作为唯一的摩托车专业媒体试驾员被邀请至上海世博园意大利馆前,进行媒体试驾。此时的世博园已经停止对公众开放,并封闭了意大利馆前的几条街道作为试驾场区,颇有几分街道赛的感觉。一同试驾的媒体是来自亚太地区的国外媒体和两家上海汽车媒体。