蕴含K_4-e可图序列的刻划

如果1(d=p,2d,,nd)是非增n项可图正整数序列, 4n,则p是蕴含K4-e可图的,当且仅当2,3421ddd且)3(6p,)2,3(42p,)2,3(32p。

蕴含(K_4-e)+K_3可图序列的刻划

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻划了当n≥6时,蕴含(K 4-e)+K3的可图序列,其中,(K 4-e)+K3如下图所示.

蕴含(K_4-e)+C_4可图序列的刻画

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻画了当n≥6时,蕴含(K4-e)+C4的可图序列.

完全图的{S_4,K_4-e}—强制分解

给出了完全图Kn 存在 {S4 ,K4 e}—强制分解的充要条件n≥

与k_4-e有关的一类图的邻点可区别全染色

邻点可区别全染色是在正常全染色的定义上,使得相邻顶点的色集不同的染色,本文定义了以一个顶点x0粘结m个k4-e(e为k4中不相邻的两个顶点的连线)的图为叶子图,并给出了叶子图的邻点可区别全色素.

调控因子SlyA和RfaH在E.coli K4合成果糖软骨素中的生理作用

利用基因工程手段过量表达E.coli K4荚膜多糖(K4CPS)合成途径中相关代谢调控因子Sly A和Rfa H,以构建高效合成K4CPS的菌株。结果发现:sly A和rfa H基因的单独过量表达和共表达重组菌的K4CPS的产量较对照菌分别提高了81.8%、46.5%和153.8%;甘油比消耗速率较对照菌降低了12.5%、18.8%和31.3%,而乙酸含量则较对照菌降低了98.6%、39.7%和91.6%。因此,调控蛋白Sly A和Rfa H的过量表达能够大幅度提高E.coli K4的K4CPS合成,并增强菌体对甘油的利用率,而乙酸合成明显降低。而与单独表达策略相比,共表达策略能够更加有效地增强菌体合成K4CPS的能力。

Simple Minimum(K_4-e)-coverings of Complete Multipartite Graphs

A decomposition of K_(n(g))∪Γ, the complete n-partite equipartite graph over gn vertices union a graph Γ(called the excess) that is a subgraph of K_(n(g)), into edge disjoint copies of a graph G is called a simple minimum group divisible covering of type g^n with G if Γ contains as few edges as possible. We examine all possible excesses for simple minimum group divisible(K_4-e)-coverings.Necessary and sufficient conditions are established for their existence.