一类6-正则循环图的点色数

运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.     

色数及应用

本文主要给出(0,1)一方阵的一个结论并给出了图着色的几个结论。     

色数及应用

本文主要给了（０,１）一方阵的一个结论并给出了图着色的几个结论。     

外平面图的备色数

对最大度Δ不小于６的２－连通外平面图,其点、边、面整体列表色数等于其最大度数＋１,即Δ＋１。     

极小子群数为2的群

本文给出了ｎ（Ｇ）＝２的有限群的所有类型。     

一类距离图的圆色数

圆色数是图的一个重要参数 .距离图G(Z ,D)是具有顶点集Z ={ 0 ,± 1,± 2 ,… }、距离集D ,且满足顶点x与y相邻的充要条件是y -x∈D的无限图 .本文确定了两类距离图G(Z ,Dm ,k ,k + 1)和G(Z ,Dm ,k ,k + 1.k + 2 )的圆色数 .     

具有禁止路的条件色数

图G的一种P－着色是分配颜色到它的顶点，使得同一色类的导出子图具有性质P，图G的P－色数χ（G，P）是G的具有k种颜色的P－着色的最小数k。研究了当P这一性质是禁止路Pj时的P－色数，且把这一色数记作χ（G，^┐Pj)，给出了一些特殊图类χ（G，^┐Rj）的值。     

球面经纬线图的分数色数

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.     

一种求色数的算法

求色数的新算法是利用图的邻接矩阵 ,寻找极大的相容类 ,寻求最小复盖 ,即矩阵———相容———复盖法 ,对于物资存贮、学校课程排置等有一定的价值。     

图的圆色数的一些结果

设k和d是2个互素的正整数且k≥2d．G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij｜d≤｜i-j｜≤k-d,i,j=0,1,…,k-1}．图G的圆色数χc（G）定义为使得图G与G^dk同态的2个正整数k和d的最小比值k／d．研究了χc（G）和χc（G-v）之间的关系,对任意顶点v求出了χc（G^dk-v）的精确值,给出了具有对任意顶点χc（G-v）=χc（G）-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1＋1／d的充要条件,这里χ和α分别是图G的点色数和独立数．     

合成图边色数问题的进一步探讨

本文进一步讨论〔1〕中提出的合成图边色数问题,给出了合成图属于第二类的一些充分条件,推广了〔1〕中定理5的结果.     

几类特殊图的圆色数性质

圆色数是图的色数概念的推广 .与色数相比 ,圆色数包含了更多有关图本身结构的信息 ,因而更加难以确定 .本文推导了 2类特殊图———图Ctk 和图Ctk-v的圆色数 ;并给出了图Hm ,n圆色数的一个简单证明 .     

图与其补图路色数的关系

研究了图与其补图路色数的关系     

两类特殊超图的分数色数

图的分数着色问题是分数图论中的重要研究课题之一．超图作为图的推广在实际中有着广阔的应用．研究了两种特殊超图n阶完全r—一致超图和r-一致循环超图的分数色数,给出了具体的计算公式．     

一类Halin—图的均匀色数

对△（Ｇ）＝４的Ｈａｌｉｎ－图证明了｜Ｖ（Ｇ）｜≠０（ｍｏｄ３）时，对任意整数的ｋ≥「△（Ｇ）／２」＋１，Ｇ是可均为Ｋ－可着色的。从而证明了这类Ｈａｌｉｎ－图的均匀染色数的下界是「△（Ｇ）／２」＋１。     

路的Mycielski图的[r,s,t]-色数

图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本文研究了路的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数.     

伪BCK代数与一类量子逻辑

在文【8】中,Dvurecenskij和Kim建立了BCK代数与D-偏序集之间的联系,本文把它们的结果推广到非交换形式,给出了伪BCK代数与PD-偏序集之间的联系。     

物以类聚，数以群分

俗话说:“物以类聚”,意思是说,同一种类型的东西可以聚集在一起,不同类型的东西不能相聚．比如,收拾房间,把书一起放上书架,衣服放进衣橱,碗盘放进碗橱……这就是“物以类聚”．     

按群数与认识时钟

按群数是培养幼儿脱离逐个点数,提高计算能力的重要途径。在《幼儿园教育纲要》中,对大班认识时钟的“分”并无教学要求,但在幼儿练习5个5个数时,结合认识时钟的“分”未尝不可。一次,当幼儿复习5个5个数时,我出示了一张大钟面,让他们观察钟面上的小格。孩子们发现,钟面上任何两个数字之间都有5格,可以5格5格地数。数的结果,有60格。我告诉幼儿:1格表示1分钟,分针走了多少格,就是走了多少分钟。于是,孩子们便懂得:分针走一圈就是60分钟(60格)。尔后,我发给幼儿每人一只教具钟,让他们按本周一些电视节目的时间(事先拿来一张电视报)拨分针,边数边拨: