θ*r,s,t-图与唯一2-列表染色图的特征化

如果一个图G存在一个k-列表安排使得G具有一个唯一列表染色,则称 G是唯一列表可染色图,简称UkLC图．我们称图G具有M(k)性质当且仅当G不 是UkLC图．本文在借鉴θr,s,t-图概念的基础上引入θr,s,t-图的定义,并证明:除了 r=s=t=2以外,θr,s,t-图都是U2LC图．利用如上结果我们给出M．Mahdian and E．S．Mahmoodian对U2LC图所作特征化的一个简单证明．     

Large second-order optical nonlinearities of s-triazine derivatives: View from micro molecules to macro crystals

Organic nonlinear optics (NLO) is also called mo-lecular nonlinear optics. In recent years organic mate-rials have been intensively studied because of their large NLO coefficients and structural diversities[1―3]. Second harmonic generation (SHG) is a bas…     

具有一对零态射的Morita Context环(II)

设$(A,B,V,W,\psi,\phi)$是一个Morita Context,具有一对零态射$\psi=0$, $\phi=0$, $C =\left ( \begin{array} {cc}A & V \\W & B \end{array}\right)$是对应的Morita Context环.本文给出了$C$与$A,B,V,W$之间关于环的$\pi$-正则性、semiclean性、Mophic性和环的Exchgange性、Potent性、GM性的关系.     

转移概率流图的概率理论基础与应用方法（Ⅳ）

本文引入转移概率流图的粘接方法证明了“中止事件仅可能在检出不合格品时发生”是添加相应的中止规则而不改变连续抽样方案原有基本统计特性的充分必要条件。     

三角B\''{e}zier曲面和四边B\''{e}zier曲面之间的相互转化

B\'{e}zier曲面有两种不同的形式:三角B\'{e}zier曲面和四边B\'{e}zier曲面,它们有着不同的基底和不同的几何拓扑结构, 但是它们也有很多共同的性质,因此三角B\'{e}zier曲面和四边B\'{e}zier曲面之间的相互转化就成为CAGD 里一个重要研究课题.在本文中, 我们用函数复合的方法实现两者之间的相互转化.被复合的两个函数, 一个用Polar形式表示,另一个用常见的Bernstein基形式表示.     

张松献图与绵阳旅游开发（之一）

本文说的张松献图，主要是依据罗贯中的《三国演义》和绵阳的民间传说。从张松献图的悲剧反思，不但可以认识旅游，也可以认识战争。     

反超图的笛卡儿积的上色数

讨论反超图的笛卡儿积的着色理论 ,求出了满足一定条件的反超图的笛卡儿积的上色数 .     

关于区间图的一些有效并行算法

本文基于SIMD-CREW-PRAM一种可同时读但不可同时写的共享计算模型,给出了有关区间图的一些有效的并行算法。如找最大加权集团,最小集团覆盖,等权区间图的最大独立集及最小支配集,真区间图的哈密顿回路及最小带宽。所有这些算法都是最优的,其时间复杂性为O(logn)和处理器数为O(n)。     

图类^－αKα,αUβCP（b）中的一类特殊整谱图

图G是一个简单，图G的补图记为^－G，如果G的谱完全由整数组成，就称G是整谱图，鸡尾酒会图CP（n）=K2n-nK2（K2n是完全图）和完全二部图Kα,α都是整谱图^[1]。^—μ1表示图类^－αKα,αUβCP（b）的一个主特征值，本文确图了当^-μ1=2b＋1时，图类中^－αKα,αUβCP（b）的所有的整谱图。