SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS

An r-circular coloring of a graph G is a map f from V(G) to the set of open unit intervals of an Euclidean circle of length r, such that f(u) ∩ f(v) = Ф whenever uv ∈ E(G). Circular perfect graphs are defined analogously to perfect graphs by means of two parameters, the circular chromatic number and the circular clique number. In this paper, we study the properties of circular perfect graphs. We give (1) a necessary condition for a graph to be circular perfect, (2) some circular critical imperfect graphs, and (3) a characterization of graphs with the property that each of their induced subgraphs has circular clique number the same as its clique number, and then the two conjectures that are equivalent to the perfect graph conjecture.     

超星型—一种新的互连拓扑结构

提出了一种节点优化互连的新方法，并对设计优化连接图的主要概念，算法及由此得到的超星互连拓扑结构了充分的讨论。此方法是以数论中的一种特殊数学结构－安全差集为理论基础。这一方法的采用将极大地增强电子系统，计算机系统和通信系统的运行性能。     

用两个正交拉丁幻方构造2n+1阶完美幻方的一种简便方法

先构造两个2n 1阶正交拉丁幻方，再经一系列列变换得到另外两个正交拉丁幻方，进而构造出2n 1阶完美幻方．     

浅论惩治商业秘密犯罪立法完善

随着我国市场经济体制的逐步确立，商业竞争超于激烈，而作为一种知识产权的商业秘密必然会受到日益加剧的违法乃至犯罪行为所侵害，破坏了正当的竞争。为了规范市场经济秩序，保护商业秘密所有人的合法权益，从而促进经济健康发展，修改后的刑法杷严重侵犯商业秘密违法行为入律，无疑是十分必要的。本文立足于现行刑法关于惩治商业秘密犯罪的规定，从法理上剖析立法上的某些不足，进而提出完善立法的若干设想。     

完备基PB(v)的积构造

E tz ion提出了一个猜想,即对于正整数v≡1(m od 6),存在完备基P B(v).本文给出了完备基P B(v)的一个积构造.利用该构造和已知P B(v)的存在结果,部分回答了E tz ion的猜想.     

伪随机屏蔽二进序列偶

提出了一种新的具有良好周期相关特性的离散信号,即伪随机屏蔽二进序列偶,研究了其变换性质。为了缩小计算机搜索伪随机屏蔽二进序列偶的搜索范围,提高搜索效率,给出了伪随机屏蔽二进序列偶的周期长度、屏蔽个数以及序列平衡度之间的一些限定关系。在此基础上利用计算机搜索给出了一些小长度的伪随机屏蔽二进序列偶,给出了利用伪随机二进序列构造伪随机屏蔽二进序列偶的方法。     

二元互补序列偶集理论

在非周期相关条件下提出了一种新型最佳离散信号形式--二元互补序列偶集。对其性质进行了研究,并提出多种二元互补序列偶集的构造方法,利用这些方法可以得到大量的二元互补序列偶集。与传统的序列形式相比,二元互补序列偶集既扩展了最佳离散信号的选择空间,又可作为多用户信号应用于实际工程中。     

New algorithm of exact sampling with directional threshold

Although it is known that exact sampling algorithm is easy to construct and less sensitive to noise,the samples distribution of the algorithm deviates from the target states distribution due to the local dependent coupling problem.A new algorithm,named exact sampling with directional threshold (ES-DT) is introduced.The main advantage of the new algorithm,in comparison with the traditional exact sampling algorithm,is that it can control the sampling with a rejection strategy in Markov chain during the path growth,and closely approach the ideal distribution based on maintaining the target density.Simulation experiments show the effectiveness of the proposed algorithm.     

一种新型的吸收边界条件

在应用时域有限差分法得到Maxwell方程的数值解时,需要采用吸收边界条件来截断无限大空间。比较已存在的数种吸收边界条件,提出了一种新的吸收边界条件——电流吸收边界条件。它人为地采用理想导电体包裹计算区域,并在边界上引入辅助电流来截断无限空间,抵消反射波,保持计算域内的行波状态。数值计算结果表明,这是一种简单、高效的吸收边界条件。     

基于理想存取结构划分的(2, n)异或视觉密码

针对(2, n)异或视觉密码的完全恢复问题,依据理想存取结构定义,在分析最小授权子集之间特殊的共享份关系基础上,借助图论思想设计了一种存取结构划分算法,并证明了该算法划分得到的理想存取结构数目最少。设计并实现了秘密分享与恢复算法。实验结果表明,提出的(2, n)异或视觉密码方案可以实现秘密图像的完全恢复,且与现有方案相比,像素扩展度达到最优。