最大度为4的平面图的平方染色

证明了若G为最大度Δ(G)≤4且不含4,5,6-圈的平面图,则χ(G2)≤Δ(G)+7.     

用图论方法建立"化学制品存放"的数学模型

图论是应用数学的一个分支,而图的染色问题一直是图论的重要问题之一。用图论中染色的知识建立＂化学制品存放＂问题的数学模型。     

关于图的边染色方面的一些结果

改进了一些边染色临界图的边数的下界。同时证明了：对没有４－圈或任何两个３－面都不同时关联于一个点的平面图，关于边染色的平面图猜想成立。     

娱乐之页

如果把本栏目中任意一个游戏的正确答案寄至本刊编辑部,您将有机会获得2009年《科技导报》一套。本栏目欢迎投稿。妙染色解趣题II如图1所示,把立方体的房子分割成27个相等的小房间,每两个相邻房间都有门相通,在中心的那个小房间中有一只甲虫,甲虫     

Series-Parallel图的全选择数与全色数

对2-连通Series-Parallel图G，证明了当△（G）≥4时，其全选择数等于△（G） 1；在△（G）≥3时，其全色数等于△（G） 1；对△（G）≠时，其边选择数等于其边色数（即列表染色猜想）。由于外平面图是特殊的Series-Parallel图，本文包含了外平面图的相应染色结论。     

中间图的邻点可区别全染色

设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．     

几种芽孢染色方法的比较与改进

对常用细菌芽孢染色法做了系统比较,并进行改进,提出了较实用的微波芽孢染色方法,实验结果表明,该法具有节约试剂,缩短染色时间,染色效果好等优点,是适合学生实验教学的较好方法,也特别适合批量生产芽孢杆菌玻片标本的制作。     

Java-VRML虚拟技术的多媒体课件研究

讨论了Java -VRML技术 .利用VRML的多维造型生成和动画功能 ,结合Java脚本程序 ,对VRML内置节点的精细控制 ,实现基于网络的多媒体课件     

十字路口交通信号相位个数的优化设计

为了解决交通拥挤，减少人们在交通路口等待时间，主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中”圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中，根据十字路口交通流状况，给出了8种交通流模型图和它们圆色数，也即为对应交通信号灯的最优相位个数。     

关于图全染色的几个新结果

研究了图正常边染色和图全染色的一定关系,利用图正常边染色的相关结论,得到了图全染色的几个新结果,提供了深入研究图全染色的一种可行方法。