Gk^d图的平面性和平面图的色数

利用欧拉公式研究了Gdk图的平面性,获得了一个重要定理,并由此得到了关于平面图色数的一个结论.     

物理实验"十要十不要"

一要明确实验目的、原理和步骤;不要目的不明,原理不清,做一步想一步。 二要会从多种器材中选用精度要求和量程符合的器材;不要随意选用精度和量程不符合实际要求的仪器。     

极值图论与度序列

本文简要概述极值图论与度序列的最新研究进展，同时提出了一些有待进一步解决的问题和猜想．     

中国数学会2004年学术会议计划

学术会议名称时间地点承办单位联系人联系电话第五届全国生物数学年会5月温州温州师范学院陆征一0577-86680920第七届全国泛函分析学术会议5月上海复旦大学黄昭波021一65643046第四届全国现代科学计算研讨会,第七届西北地区计算数学年会和第七届全国青年计算数学研讨会8月新疆西安交通大学侯延仁029一82669531第六届全国.有限元学术会议10月济南山东大学袁益让0531一8364732秦九韶学术研讨会4月湖州湖州师范学院韩祥林0572一2373067第三届小波分析及其应用国际学术会议5月重庆解放军后勤工程学院李建平023一68756359动力系统与第八届泛函微…     

单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

非奇异单圈图的刻划

边数等于顶点个数的连通图称为单圈图.本文修正了文献[1]中关于奇异单圈图的充要条件,并且利用该条件证明了文献[2]中一个关于非奇异单圈图的猜想.     

关于Erdos-Jacobson-Lehel 问题的门槛

设σ(k,n）表示最小的正整数m，使得对于每个n项正可图序列，当其项和至少为m时，有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想：σ(k,n）＝（k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5，n≥（^k2））＋3是对的，并且提出如下问题：确定最小的整数N（k），使得这个猜想对于n≥N(k）成立。他们同时指出：当k≥5时，[5k-1/2]≤N(k）≤（^k2) 3.Mubayi猜想：当k≥5时，N(k）＝[5k-1/2]。在本文中，我们证明了N（8）＝20，即Mubayi猜想对于k=8是成立的。     

求解无线传感器网络路由问题的蚁群最优化算法及其收敛性

首先将无线传感器网络的路由问题转化成求解最小Steiner树问题,然后给出了求解无线传感器网络路由的蚁群优化算法,并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下,当迭代次数充分大时,该算法能以任意接近于1的概率找到最优解,并且当最优解找到后,最优树边上的信息素单调增加,而最优解以外边上的信息素在有限步达到最小值．     

Prisoner＇s Dilemma Game with Nonlinear Attractive Effect on Regular Small-World Networks

We investigate a spatial Prisoner＇s Dilemma game with nonlinear attractive effect on regular small-world networks. The players located on the sites of networks can either cooperate with their neighbours or defect. In every generation, each player updates its strategy by firstly choosing one of the neighbours with a probability proportional to .A^α denoting the attractiveness of the neighbour, where .4 is the collected payoff and ^α （-〉0） is a free parameter characterizing the extent of nonlinear effect. Then each player adopts its strategy with a probability dependent on their payoff difference. Using Monte Carlo simulations, we investigate the density pc of cooperators in the stationary state for various values of α and the rewiring probability q of the network. It is shown that the introduction of such attractive effect remarkably promotes the emergence and persistence of cooperation over a wide range of the temptation to defect for the same network structures. We also point out that long-range connections either enhance or inhibit the cooperation, which depends on the value of α and the payoff parameter b.     

计算机科学与技术系

计算机科学与技术系成立于1980年，现开设有计算机科学与技术、计算机应用技术、计算机网络技术、计算机信息管理等专业。