Halin图的集染色

对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs（G）.为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G（Cp,Tq）的集色数是3,并且还证明了对任意的Halin图G（Cp,Tq）,有p＋1≤q≤2p-2成立.     

几种特殊图的均匀边染色

研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出：立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4-边染色．     

K4-minor-free图的邻点可区别全染色

图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数.     

模糊数学在排球教学评价中的应用

模糊数学是一门新兴的数学分支,是为了解决现实世界中普遍存在的模糊现象而发展的一门学问。模糊数学是以模糊集合为基础,其基本精神是接受模糊性现象存在的事实,而以处理概念模糊不确定的事物为其研究目标,并积极地将其严密量化成计算机可以处理的信息。本文首先介绍了模糊理论的相关知识,然后利用模糊评价方法,构建了模糊数学排球接球技术评价模型,具有很强的实用性。     

路和圈的广义Mycielski图的星色数

简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.