最大度为3或4的图的邻和可区别全染色

图 G 的一个正常[k]-全染色是一个映射：V∪E→｛1,2,…,k｝,使得 V∪E 中任意一对相邻或者相关联元素染不同颜色。用 f（v）表示点 v 及所有与其关联的边的颜色的加和,若对任意 uv∈E（G）,有 f（u）≠f（v）,则称该染色为图 G 的[k]-邻和可区别全染色。k 的最小值称作图 G 的邻和可区别全色数,记为 tndiΣ（G）。Pils＇niak 和Woz＇niak 提出猜想：对任意简单图 G,有 tndiΣ（G）≤Δ（G）＋3,其中Δ（G）为图 G 的最大度。图 G 的最大平均度,记为 mad（G）,是 G 的所有非空子图的平均度的最大值。运用组合零点定理和权转移方法,证明了若Δ（G）＝3且mad（G）＜125,或Δ（G）＝4且 mad（G）＜52,则 tndiΣ（G）≤Δ（G）＋2。     

直积图邻点可区别 E-全染色的一些结论

运用分析法研究了直积图的邻点可区别 E-全染色,讨论了对于点色数至少为2以及邻点可区别 E-全色数为3,4的简单图的直积图的邻点可区别 E-全色数,并得出了一些相关推论。     

图Kn3的若干染色

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

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

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

两类树图的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色数的确切值。     

点可区别全色数的一个界

图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的颜色。在点可区别全色数界(χvt(G)≤|V(G)|+2)的基础上,应用概率的方法得到了阶数为n,且无孤立边的简单图G的点可区别全色数的一个较小上界。     

关于图的边染色方面的一些结果

改进了一些边染色临界图的边数的下界。同时证明了：对没有４－圈或任何两个３－面都不同时关联于一个点的平面图，关于边染色的平面图猜想成立。     

Identification of AtSM34, a novel tonoplast intrinsic protein-interacting polypeptide expressed in response to osmotic stress in germinating seedlings

Aquaporins are implicated in a wide variety of plant physiological processes, although the mechanisms involved in their regulation are not fully understood. To gain further insight into the regulatory factors involved in this process, we used a yeast two-hybrid system to screen for potential binding partners to the Arabidopsis tonoplast intrinsic protein (TIP) AtTIP1;1. This was the first protein identified to be associated with high water permeability in vacuolar membranes from Arabidopsis thaliana. Using ...     

娱乐之页

如果把本栏目中任意一个游戏的正确答案寄至本刊编辑部,您将有机会获得2009年《科技导报》一套。本栏目欢迎投稿。妙染色解趣题II如图1所示,把立方体的房子分割成27个相等的小房间,每两个相邻房间都有门相通,在中心的那个小房间中有一只甲虫,甲虫     

Series-Parallel图的全选择数与全色数

对2-连通Series-Parallel图G，证明了当△（G）≥4时，其全选择数等于△（G） 1；在△（G）≥3时，其全色数等于△（G） 1；对△（G）≠时，其边选择数等于其边色数（即列表染色猜想）。由于外平面图是特殊的Series-Parallel图，本文包含了外平面图的相应染色结论。