Isolation and identification of a novel STR (D17S2204) in the vicinity of NF1 locus

Using a synthetic oligonucleotide (dA-dC)15 as a probe to screen a probe pool made by microdissected human chromosome band 17q11-q12, a DNA fragment containing (CA)16 was isolated, which is a novel short tandem repeat (STR) determined by searching in the GenBank and GDB. It has 8 allelic types with a PIC value of 0.61. The novel STR is conformed with Mendelian segregation according to the linkage analysis of a three-generation neurofibromatosis type Ⅰ (NF1) pedigree. The STR was localized at chromosome band 17q11-q12 in the vicinity of NF1 gene by FISH analysis. The accession number of the STR in GenBank and GDB is G32112 and D17S2204 respectively.     

树上的二人对策着色

讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.     

边数较少的图的线性荫度

设G是一个连通图且满足|E|≤|V| [3△／2]-4,则它的线性荫度la(G)=[△／2],同时得到了一个与树相关的结果。     

整数距离图G(Dm,k,3)(k≥3)的点荫度

整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集。对于m≥4k,k≥3,设Dm,k,3={1,2,…,m}＼{k,2k,3k},得到了G(Dm,k,3)的点荫度的上界和下界并决定了它在某些m上的确切值。     

分数染色临界图及其性质

给出了分数染色临界图的定义及其一些性质。     

最大度较小的图的线性着色

本文研究了最大度较小的图的线性着色问题。通过分析未着色顶点的邻近顶点的着色情况,扩充图的部分线性着色,利用数学归纳法证明了△（G）≤4的非4正则图G的线性色数有lc（G）≤7和△（G）≤5的非5正则图G的线性色数有lc（G）≤13。     

联图的邻点可区别无圈边染色

根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.     

平面图的强边染色的一个结果

如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5△2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20。     

若干直积图的邻点可区别VE-全色数

应用穷染递推的方法研究了路与路(圈、星、扇、轮、完全图)构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到了邻点可区别的VE-全色数.     

图K15-E(K3)和K17-E(K3)的邻点可区别全染色

利用组合分析法和构造染色的方法, 讨论 图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色, 确定了它们的邻点可区别全色数分别为16和19.