边着色

摘要： 高校排课问题是数学和计算机领域的一个经典问题.本文在教师、班级、时间段三者的约束限制下,利用图论中边着色理论进行算法设计,从而得到一种简单实用的高校排课系统的可行实施方案.

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

摘要： 对适合于计算机编程的排课问题的数学模型进行了初步的探索,应用抽象代数中的cartison理论和图论中的二部图理论对排课资源进行合理的抽象,最终建立了两种排课问题的数学模型.针对高校排课系统的现状,将学生、课程、教师、教室4个集合进行了配对,利用层次扫描的方法,成功地解决了排课中的撞课问题.

摘要： G的k-(边)着色是一个映射π:E(G)→{1,2,…,k},使得G的相邻边没有相同的象.图G的色指数x'(G)=min{k| G有一个k-着色}.给出了最大次数为3的图的5种类型的四边形扩张变换,证明了这5种类型的变换保持图的临界性不变,并可利用这种变换构造出阶数较高的新的临界图.%The chromatic indeχ'( G) of a graph G was the minimum number of colors required to color the edges of G so that different colors were received for two adjacent edges. Five quadrangle extension types of graphs of maximum degree 3 were given and the stable criticality of them was proved. Furthermore , it could be used to construct new critical graphs in higher color levels.

摘要： 图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的颜色数.1965年,Vizing证明了任意最大度为△的图的边色数或者是△或者是△+1.若G是连通的,且G的每一条边e均有X'(G-e)＜X'(G),则称G是临界的.给出了色指数临界图的一些新结论并给出了偶阶临界图的边数的一个新上界.

摘要： 两个不交图G与H的联G+H是指顶点集为V(G)UV(H),边集为E(G) UE(H)U {xy｜x∈v(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图；当|n-m| =1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图.

摘要： 针对高校排课的特点,提出了一种基于图论的排课模型.首先根据教学要求,利用图论的边着色理论,对排课资源进行建模,然后构造出一权值函数,选出其中权值最大的加权图对排课模型进行优化,最后用MATLAB语言的GUI功能开发一个简易排课管理系统.

摘要： 本文首先把边着色问题转化成可满足性问题，然后利用Lipton解决SAT思想来解决边着色问题，最后应用一个实例来说明算法。

摘要： Fiorini不等式是Fiorini在研究色指数临界图时得到的一个关于大点个数的不等式,给出了大点个数的一个下界.本文对Fiorini不等式进行了改进,得到了色指数临界图中大点个数的一个新下界.

摘要： 对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.%For undirected simple graph G and H, the size Ramsey number R( G,H) is the smallest integer e, so that every graph of e edges with red and blue of the 2-coloring result in either a copy of Red G, or g a copy of blue H. Using a branch and bound algorithm, some upper bounds for size Ramsey numbers are obtained.

摘要： 本发明涉及着色感光性组合物、由其得到的着色固化物、显示元件及着色固化物的制造方法。本发明的课题在于提供即使在后烘烤等的烘烤温度范围为低温的情况下、形成的着色固化物也具有优异的耐溶剂性的着色感光性组合物、由其得到的着色固化物、显示元件及着色固化物的制造方法。本发明的解决手段为一种着色感光性组合物，其含有：(P)基于阳离子性及/或酸催化性方式的聚合性以及/或者交联性化合物、(A)选自由下述通式(a1)表示的锍盐和光聚合引发剂组成的组中的至少1种感光剂、和(B)着色剂。

摘要： 本发明披露内容包括基于三芳基甲烷结构的新颖的着色剂化合物、其制备方法以及包含这些化合物的着色剂材料。

摘要： 本发明涉及着色铝制品或着色铝合金制品制造方法、着色用颜料组合物及着色铝制品或着色铝合金制品。本发明公开了一种制造着色铝制品或着色铝合金制品的方法，其包括以下步骤：(i)将由铝或铝合金制成的基材在含磷酸的处理溶液中进行阳极氧化以在所述基材的表面上形成具有多个孔的阳极氧化膜；(ii)用具有40至100°C温度的温水处理所述基材；和(iii)将所述基材浸渍在包含颜料粒子、分散剂和水的着色用颜料组合物中，以将所述颜料粒子填充到所述基材表面上的阳极氧化膜的多个孔中，从而进行着色。

摘要： 本发明提供一种着色感光性组合物，能够形成褶皱的产生被抑制并且平直性良好的高精细的图案。该着色感光性组合物含有：特定结构的光聚合性化合物(A)，包含质均分子量Mw为3500以上5500以下的高分子量光聚合性化合物(A1)与质均分子量Mw为1500以上3000以下的低分子量光聚合性化合物(A2)；疏水性树脂(B)，其含量相对于光聚合性化合物(A)100质量份为超过0质量份小于5质量份，是在室温下不与水自由混合的疏水性单体与具有选自羟基及羧基的至少一个基团的亲水性单体的共聚物，疏水性单体的比例相对于疏水性单体与亲水性单体的合计为65摩尔％以上95摩尔％以下；光聚合引发剂(C)；着色剂(D)；溶剂(S)。

摘要： 本发明的课题在于提供一种遮光性高、主间隔物与副间隔物的高度差得到控制，并且在作为可见光区域的波长450nm～700nm的全部范围中的漏光也得到了抑制的着色间隔物形成用感光性着色组合物。本发明的着色间隔物形成用感光性着色组合物含有(a)着色剂、(b)碱可溶性树脂、(c)光聚合引发剂、(d)烯属不饱和化合物、(e)溶剂及(f)分散剂，(a)着色剂包含(a‑1)有机颜料及(a‑2)炭黑，(a‑2)炭黑相对于(a)着色剂的含有比例为20质量％以下，并且所述感光性着色组合物在波长300～370nm的最高透射率为0.010％以上。

摘要： 本发明的目的在于提供一种分散稳定性优异、与粘合剂树脂的相容性高、油墨化后的粘度低、保存稳定性、被膜的光泽值良好的被覆着色剂、着色组合物。一种被覆着色剂，为由树脂(P)被覆着色剂的表面的被覆着色剂，其中所述树脂(P)包含含有着色剂吸附基的单体单元、(无水)马来酸单元、及(甲基)烯丙基单体单元，所述含有着色剂吸附基的单体单元包含α‑烯烃单元、及含有环的单体单元中的至少一者。

摘要： 本发明涉及着色组合物、着色膜、及着色膜的形成方法。本发明的课题在于提供能够形成低反射性及耐热性优异的着色膜的着色组合物、和可使用该着色组合物形成的着色膜、及使用前述着色组合物的着色膜的形成方法。在包含颜料分散液和中空二氧化硅的着色组合物中，使用包含颜料、聚酰胺酸、和非质子性极性溶剂的颜料分散液。颜料分散液中，优选使用下述聚酰胺酸而使颜料分散在非质子性极性溶剂中，所述聚酰胺酸包含来自特定结构的芳香族二胺的部分骨架、和来自特定结构的脂环式四羧酸二酐的部分骨架中的至少一者。

摘要： 本发明涉及一种着色剂、一种包括该着色剂的着色树脂组合物、以及一种使用该着色树脂组合物制备的滤色器。根据本发明，将一种新型红黄色颜料与绿色颜料和黄色颜料结合使用，以减少由着色剂中的绿色颜料和/或黄色颜料导致的分子内偏振的不平衡，从而得到一种包括其中由电场畸变导致的漏光现象减少的着色层的滤色器。

摘要： 本发明涉及着色感光性组合物、着色膜及着色膜的制造方法。本发明的课题在于提供：能形成与基板的密合性优异、且具备具有适度锥角的锥形截面的经图案化的固化物的着色感光性组合物、和由该着色感光性组合物形成的着色膜、和该着色膜的制造方法。着色感光性组合物，其含有碱溶性树脂(A)、光聚合性单体(B)、光聚合引发剂(C)、着色剂(D)、和溶剂(S)，光聚合引发剂(C)含有芴系肟酯化合物(C1)、芴系肟酯化合物(C2)、和选自氧化膦系化合物及氨基酮系化合物中的至少一种化合物(C3)，芴系肟酯化合物(C1)具有硝基，芴系肟酯化合物(C2)不具有硝基。

摘要： 本发明的课题在于提供一种感光性着色组合物，其能够形成遮光性高、表面平滑性优异的图案，并且特别优选用于形成着色间隔物。本发明的着色间隔物形成用感光性着色组合物含有：(a)着色剂、(b)碱可溶性树脂、(c)光聚合引发剂、(d)烯属不饱和化合物、(e)溶剂、及(f)分散剂，其中，所述(c)光聚合引发剂包含下述式(I)所示的肟酯类化合物。