扭n立方体中的边不交Hamilton圈

网络图的Hamilton性是图论、计算机网络理论中的重要研究议题，超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研究，并将之广泛地应用于许多实际领域中．结合Lee距离Gray码理论证明了扭n方体中存在[n／2]个边不交Hamilton圈，并且给出这些边不交Hamilton圈的生成方法．     

毛虫树可均匀k-着色的一个充分条件

用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论本文得到了毛虫树可均匀k-着色的一个充分条件.     

竞赛图中给定长度的点不相交的圈

对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ+(T)≥(q-1)r-1,则在T中至少存在r个点不相交的q圈.证明了当r≤3时,这个猜想的正确性.     

基于图论算法的微博好友圈及消息发布方案研究

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.     

图的k-星着色的Grbner基求解

对于具有n个顶点的简单连通图G,首先证明求解G的k-星着色等价于一个多元多项式方程组在{1,2,…,k}上的求解问题,其次使用Grbner基给出求解该多元多项式方程组的方法,从而得到求G的星色数的一个可行途径,最后通过实例验证了此代数计算方法的有效性.     

QCC活动在提高妇科护理交接单书写质量中的应用

目的:提高妇科护理交接单书写质量.方法:通过开展品质管理圈活动,运用QCC手法,启发圈员潜能,发挥头脑风暴,分析出妇科护理交接单书写存在的问题,找出主要原因并进行改进,最后进行效果检查.结果:妇科护理交接单书写不合格率从开展QCC活动前的72％降至活动后的28％,目标达成率为104.76％,活动有效.结论:QCC活动不仅提高了妇科护理交接单书写质量,还提高了护士的团队合作能力及专业水平.     

老鼠也知道悔过

正在最近的一项研究中,科学家用电极监测老鼠的大脑活动,重点聚焦大脑参与决策的两个重要区域。科学家让老鼠花1小时(设定这个时间限制是为了让老鼠觅食的效率最高)在一个复杂迷宫中玩耍。这个迷宫由1个圆圈及4根辐射自圈上的轮辐组成,其中3根轮辐末端放着香蕉、樱桃或巧克力风味的美食,另1根轮辐末端则放着没有任何风味的食物。当1只老鼠到达1根轮辐后,它在得到食物之前会听到1个音调,音调高低与它在得到食物之前不得不等待的时长(1     

强边着色猜想问题的最优图

著名图论专家Erds和Nesetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,χ's(G)≤5/4Δ~2;当最大度Δ为奇数时,χ's(G)≤1/4(5Δ~2-2Δ+1);并且给出了当Δ=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果Erd9s和Ne2etǐil提出的强边着色猜想成立,则猜想中的上界是最优的.     

一类三圈图关于Merrifield-Simmons指标的排序

研究了一类三圈图瓦的Merrifield-Simmons指标，根据Cq上三种不同的连接方式，给出了该类三圈图关于Merrifield-Simmons指标的排序．     

民间信仰与地域社会变迁——以衢州徐偃王崇拜为例

衢州徐偃王崇拜因龙游徐氏在当地的较早定居与繁衍而形成,韩愈撰写的碑记将徐偃王塑造成儒家仁义之君的典范,并确立了灵山徐偃王庙的祖庙地位。宋代以降,徐偃王信仰逐步向周边扩散,形成了包括金、衢、严、处周边地区为核心的徐偃王信仰圈。明中叶以后,徐偃王祠庙内的神灵系统、祠庙的性质都出现微妙的变化。在乡村,徐偃王从神毛令公出现,且有取而代之之势;在城市,地方社会宗族化的背景下,衢州府城的偃王祠转变为徐氏宗祠。