轮图与舵轮图的超边优美标号

1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。     

《东北的土灶》书籍图文版式设计的视觉传播效果探究

对《东北的土灶》一书的图文安排从封面、辅文和正文书页等不同页面的版式装帧设计角度进行举例说明,总结该书在图片颜色的选用、图文的对照呈现、汉字字体变化等突出视觉欣赏上的设计思路和视觉效果,认为其创新性的图文装帧版式设计特点对于业界同仁具有借鉴和启发意义。     

图的边着色与频率分配

提出了对具有定向发射关系的发射台进行频率分配的两种算法———图的合理边着色和准强边着色的算法 ,并给出了用C 实现合理边着色与准强边着色的程序流程图     

中国传统图形艺术与现代标志设计

中国传统图形艺术作为具有东方魅力的形式艺术发展到今天,对各种现代艺术都产生了非常重要的影响,许多成功的现代标志都因为在中国传统图形艺术与标志设计之间寻求到恰当的审美融合点,而实现了具有时代民族精神的艺术创意。创作具有中国民族特色的现代标志,设计者应该在遵循现代标志设计技法的基础上,汲取中国传统图形的艺术精髓和创意理念,在设计中分别从传统图形的具象、意象及抽象等三个审美层面进行艺术创造,这样的创作方式同样也是标志设计开拓民族设计风格进而走向世界的一个重要桥梁。     

Vertex and Tree Arboricities of Graphs

This paper studies the following variations of arboricity of graphs. The vertex (respectively, tree) arboricity of a graph G is the minimum number va(G) (respectively, ta(G)) of subsets into which the vertices of G can be partitioned so that each subset induces a forest (respectively, tree). This paper studies the vertex and the tree arboricities on various classes of graphs for exact values, algorithms, bounds, hamiltonicity and NP-completeness. The graphs investigated in this paper include block-cactus graphs, series-parallel graphs, cographs and planar graphs.     

两条路不交并图优美性的一些结果

讨论了形如Pm∪P2m t的两条路不交并图的优美性,用构造性的方法给出了当t=0,1,2时的优美标号,并证明它们是优美的.     

一类团横贯数等于团独立数的图

把图G的每一个团看作一个点，两点之间有边相连当且仅当它们对应的团有非空交（即有公共点）．这样得到的图称为图G的团图，记为K（G）．文章证明了如果一个图对应的团图为二部图，则该图的团横贯数等于团独立数，即τc（G）=ac（G），另外给出了判断一个图的团图是否为二部图的一个计算时间为o（n^4）的多项式时间算法．     

mX d问题的若干结果

3x＋1问题即著名的角谷猜想[1]，又称为冰雹猜想[2]，至今未得到解决．本文试在考察一般的mX＋d问题的背景下反观本猜想，主要结果为定理1与定理2。     

一类Hamilton无爪图

对任一2-连通无爪图G,如果存在v_0∈V(G),|N(v_0)|=|V(G)|-1,则对任意两个顶点a,b∈N(v_0),G中存在以a,b为其端点的Hamilton路.并由此证明了2-连通且局部连通的无爪图是Hanilton图.     

群体兴趣网的统计特性研究

用复杂网络的方法研究特定群体进行万维网访问的行为特征,构建了具有准二部图形式的动态群体兴趣网络,观察了群体用户进行万维网访问的时间规律性,探讨了网络的拓扑结构,并对一周数据进行了度指数拟合.研究表明,虽然群体用户访问万维网的时间是随机的,所访问的网页各有不同,但大部分人的兴趣是一致的,群体兴趣网络的入度分布具有幂律特征,群体兴趣图谱基本稳定,校园群体上网行为具有特定的时间规律性.