几类缠绕的染色及其染色性质

将具有6个顶点的完全非代数连接基本多面体进行拆剪,并将水平整数缠绕与拆剪后的完全非代数连接基本多面体结合,利用缠绕的染色规则,讨论并给出几类完全非代数连接缠绕的染色矩阵.     

一类六角系统的点可区别边染色

设H_(m,n)为“长”为n个相邻六边形,“宽”为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H_(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H_(m,n)点可区别边色数的一个上界。     

2类代数缠绕可染色的充分性条件

缠绕的可染色性对纽结和链环的分类具有重要的作用,以有理缠绕可染色为基础,利用三维流形组合拓扑的研究技巧和方法讨论2类代数缠绕的可染色性及有关2-缠绕的染色规则,给出了2类代数缠绕可染色的充分性条件.     

两类树图的Hamiltonian色数

一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值。     

图Kn3的若干染色

利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数。     

下凹型内孤立波沿台阶地形演化特征试验

通过大型分层流水槽中下凹型内孤立波沿台阶地形演化的试验模拟,认识我国南海东北部内孤立波沿海底突变地形传播的规律。利用分层染色标识法显示内孤立波与台阶地形作用过程中的特征变化,采用多点组合探头阵技术对其结构进行定量测量。研究表明:突变地形作用导致内孤立波波幅在台阶附近显著增加,使内孤立波波形变陡并出现尾部波列和极性转换等现象。     

若干Mycielski图的邻点可区别V-全染色简

研究了路、圈、扇、轮的Mycielski图的邻点可区别的V-全染色.根据Mycielski图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了路、圈、扇、轮的Mycielski图的邻点可区别的V-全色数.?更多还原     

当35≤d≤55时圈的d-强全染色（英文）

对于图G=(V,E)的一个正常全染色,用C(v)表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C(u)≠C(v),那么就说u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定.     

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

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