一些图的全着色计数

对给定图Ｇ,用Ｎ（Ｇ）代表使用ＸＴ（Ｇ）（指图Ｇ的全色数）种色对Ｇ的所有不同的正常全着色的数目．导出了路、星、长为３Ｋ的圈以及树的Ｎ（Ｇ）的计数公式     

一些图的星着色数

由A .Vince定义的星着色数推广了一般的着色数的定义 .关于星着色数 ,给出一些有用的结果 ,并且得到了满足 χ(G) =χ (G)的一些图集     

轮形图的全着色

图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为xT(G)(xT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,xWT(W(v))=△+1,xST(...     

几个特殊图的全着色

设G是一个图,G的全着色是一个映射π:V(G)YE(G)C,使得相关联或相邻的元素着不同色;G的所有全着色中,使得色数的最小者,称为G的全色数,记为χT(G);得到了几个特殊图的全色数     

大边数图的星约束色数

图的Ｐ－色数χ（Ｇ,Ｐ）是对Ｇ的顶点着色,使得每一色类的导出子图具有性质Ｐ的最小颜色数,该文研究χ（Ｇ,Ｐ）,这里Ｐ是星的并这一性质,且把这种Ｐ－色数星约束色数,记为χ（Ｇ,Ｓｔ）,该文给出一些大边数图的星约束色数。     

图上的对策着色和对策着色数

图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.     

图的分数着色和分数色数

引入了一种新的图着色 :图的分数关联着色。定义了图的分数关联色数。讨论了分数关联着色的性质 ,给出了图的分数关联色数的一个下界。     

图的对策着色和对策色数

图的对策色数Ⅱ Xg(G)是由图的点色数Xg(G)拓展得到的。本文给出了一些图的对策色数,并讨论了图的对策色数的性质。     

乘积图G×Pn和G×Cm的全着色

本文证明对乘积图G×Pn和G×Cm,若G∈C1T,则G×Pn∈C1T,G×C2m∈C1T和G×Cm∈C1TC2T;从而证明了乘积图Pr1×Pr2...×Pm∈C1r,Cr1×Cr2...×Cm∈C1T∪C2T.由此证明了对于这些图全着色猜想成立.     

几种图的对策着色和对策色数

介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.     

盐稀释剂对合成D,L-丙交酯的影响

采用对比实验、正交试验以及盐稀释剂量的选择确定最优合成工艺条件,对所制备的D,L-丙交酯再进行定性和定量分析.得出盐稀释剂是影响D,L-丙交酯产率最显著的因素,当用量为4%-6%时,其收率由25.65%提高到约40.00%,磷酸盐的残留量仅为0.012%,D,L-丙交酯的纯度可达99.40%以上.磷酸盐稀释剂能够显著提高D,L丙交酯的收率,不影响结构和纯度,所制得的D,L丙交酯能够满足合成聚合物和共聚物的要求.     

风车图的星边染色及星全染色

利用穷举法和组合分析法讨论了风车图的星边染色和星全染色,通过构造具体染色得到了风车图的星边色数和星全色数。     

图D_(n,4)的星边染色及星全染色

利用穷举法和组合分析法讨论了图D_(n,4)的星边染色和星全染色,通过构造具体染色得到了图D_(n,4)的星边色数和星全色数.     

若干联图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.     

若干笛卡尔积图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同时,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.得到了路与星、轮、扇的笛卡尔积图的星全色数.     

星图和扇图的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图C的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

关于图的全染色和列表全染色方面的一些结果

证明了如下结果：一个简单连通图G的全色数和列表全色数都为△＋1，如果它存在一个支撑子树T使得△（G）≥6和△（G\E（T））≤2，或者△（G）≥4和△（G\E（T））≤1。     

圈龙图的星边染色

通过分析圈龙图的结构,利用组合分析法及反证法讨论了圈龙图的星边染色,通过构造具体染色得到了圈龙图的星边色数.     

4×n棋盘的染色计数问题分析

文章对2×n棋盘和3×n棋盘的染色计数公式进行推广,从而得到了约束条件下4×n棋盘的2个染色计数公式.