超平面构形的φ3不变量的一个算法

文中给出了关于超平面构形不变量φ3的一个算法,在计算机上进行了实现,并对各种图构形进行了分类计算,找出轮式图中的规律.作为一个应用,证明了m 1有个顶点的轮式图中有φ3=2 m.     

超平面构形的ф3不变量的一个算法

文中给出了关于超平面构形不变量ф3的一个算法，在计算机上进行了实现，并对各种图构形进行了分类计算，找出轮式图中的规律。作为一个应用，证明了m＋1有个顶点的轮式图中有ф3=2m。     

图构形的(φ)3不变量

超平面构形的φ3不变量是一个很重要的拓扑不变量,Falk给出了一个计算φ3不变量的一般公式,并提出了对φ3不变量进行组合学描述的问题。本文证明了图构形的φ3不变量等于对应的图中3个顶点的团和4个顶点的团的个数之和的两倍。对图构形回答了Falk的问题。最后利用所得结论在化学聚合物的拓扑分类方面进行了一些初步应用,计算了一些化学聚合物拓扑结构的φ3不变量。     

关于正则二部图的Pebblinq数

图G的pebbling数f（G）是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上。证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥[（m＋1）／2]。     

模k-m-可扩的无爪图

对于连通的无爪图G,证明了当δ(G)k+1时,除个别顶点以外,G包含模k-m-顶点可扩圈,其中,k,m为自然数,m3.     

中心圈超平面构形

研究域K上l维向量空间V中的有限个超平面所构成的集合恰好是一个圈的中心超平面构形.计算此类构形的Orlik-Solomon代数的NBC基及它的Poincaré多项式,得到此类构形与圈图构形的关系及其可约性和超可解性.     

无向de Bruijn图和Kautz图的k元控制

在无向图G中,对于正整数k≥1,图G的一个k元控制集D是顶点集V(G)的一个子集,并且使得G中的每一个顶点至少被D中k个点控制.文章给出了在无向de Bruijn图和Kautz图中最小k元控制集的基数.     

4元n方体的匹配图的若干性质

一个图G的匹配图M(G)的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M(Qn4)的一些性质.     

一类混杂构形的特征多项式

研究了一类由超平面和球面所构成的特殊的混杂构形,讨论了混杂构形的相交集的交半格以及混杂构形与原超平面构形的Mbius函数之间的关系,接着推广到多于一个球面的较为复杂的混杂构形,最后给出了混杂构形的特征多项式和房的计算公式。     

Kneser图KG(11,5)平方图的色数

Kneser图KG(n,k)的顶点集包括一个n元集的所有k元子集,其中的任意两个顶点相邻当且仅当它们对应的子集不相交.一个图G的平方图G2的顶点集与G的顶点集相同,在G2中两个顶点之间有边当且仅当它们在G中的距离不超过2.通过理论分析和计算机搜索,得到8≤χ(KG2(11,5))≤10,10≤χ(KG2(13,6))≤16,其中前一个结论改进了已知的下界7和上界12.     

简单相连多边形对应的图构形的特征多项式

图构形是构形领域研究的与图相关的一类超平面构形。给出了多边形简单相连和点相连的定义, 研究简单相连多边形对应的图构形的特征多项式, 并给出其具体表达式。通过具体例子说明多边形连接方式和连接顺序的不同对图构形中超平面相交关系的影响。     

构形和拟阵的同构映射及关于超可解的几个性质

给出了中心超平面构形相交半序集及与其对应的简单拟阵平坦格的同构映射的对应关系,证明了这个映射若限制在模元组成的集合上,也是同构映射,且给出相交半序集和平坦格的模元秩函数之间的关系。另外,还讨论了关于超可解的几个性质。     

模糊拟阵闭集的结构

模糊闭集和模糊超平面是模糊拟阵的2个基本概念,在模糊拟阵理论中起着重要的作用.文中研究了模糊闭集和模糊超平面的性质和结构,得到了相关的几个结论:模糊拟阵的闭集和它的导出拟阵的闭集之间的关系;普通拟阵所有超平面的交集是最小闭集且秩为0;模糊拟阵所有超平面交集也是最小的闭集且秩为0;利用数学归纳法证明了闭模糊拟阵模糊闭集的结构特征;找到了判定闭模糊拟阵的模糊闭集的一个充要条件.这些结果有利于进一步研究模糊拟阵的其他性质.     

计算机辅助水轮机投标设计和初步设计的图形处理

1 系统的总体结构及功能本系统硬件配置如下:主机(IBM-PC或其兼容机,内存要求640kB以上)、绘图仪(671-20型六笔绘图仪)、打印机等一般外部设备.本系统软件由设计计算、数据库管理和图形绘制三部分功能软件组成,它们在系统管理程序的统一控制管理下,构成一个有机的CAD系统.本系统采用TURBO-PASCAL语言.1.1 设计计算软件具有如下功能:轴流式和混流式水轮机运转特性曲线换算;转轮流道尺寸换算;导叶叶型设计、导水机构传动关系和作用力(力矩)分析计算;混凝土和金属蜗壳(与座环各种联接方式)水力计算;各种尾水管设计计算等共计9个功能程序.每个功能程序都单独编制和调试,功能程序是相对独立而完整的.它们既可以在系统管理程序的控制下,以点菜单的方式运行,也可以在CCDOS系统下,作为单个的程序运行.1.2 数据库管理软件     

二次曲面间交线极限点的确定

给出了确定几类二次曲面问交线上极限点的图解法，并给予了解析证明。对于用图解法求解二次曲面之间交线的问题有一定的参考作用。     

构形的特征多项式和超可解性的算法

给出了中心构形的系数矩阵、特征矩阵的定义，证明了中心构形的秩等于其系数矩阵的秩，将求构形的特征矩阵问题转化为系数矩阵的子矩阵求秩问题，给出中心构形的特征多项式的算法。研究了模元的一些性质，给出判断模元的一个等价条件，利用此条件简化判断模元的过程，给出判断中心构形超可解性的算法。     

圆锥与球相贯线形数分析

应用高等几何及工程图学的相关理论,对圆锥与球在正交情况下进行了形数分析,给出了最右点的数学表达式及作图方法。     

Rn中超平面偶与特殊凸体相交的几何概率问题

利用凸体的均质积分给出了Rn中的超平面偶与n维正方体相交时，其交集也与此正方体相交的几何概率。此概率序列不仅与正方体棱长无关，而且关于维数n单调递增，并收敛于常数π/4。这一系列结果与n维球体时的情形类似。在此基础上，利用初等对称函数以及积分几何理论进一步讨论了棱长不等的n维长方体的情形，并给出了相应的几何概率的最大值。由于此几何概率序列与长方体的棱长有关，因此不再关于维数n单调递增，也不再具有收敛性，然而，当棱长满足一定条件时依然会收敛到常数π/4。     

电力系统安全稳定域的可视化及分支计算

针对电力系统的分析与控制及电网调度迫切需要解决的可视化问题,提出了在注入空间中计算电力系统稳态安全域、稳定区域和分支边界的一种新方法.该方法采用一组以给定方向为法方向的平行超平面切割所研究的区域,通过求解优化问题在每个超平面上得到一个横截区域,再将这些横截区域的边界在同一个图形中表现出来,从而实现了研究区域在注入空间中的可视化,并用电力系统的实际例子验证了该方法的有效性.与其他方法相比,该方法可以把研究区域的边界定量地刻画出来,还可应用于一般多解和可行区域可视化与拓扑结构的研究.     

基于蓝牙的嵌入式通信模块的实现

将蓝牙技术与嵌入式技术结合起来,选用蓝牙芯片BlueCore2External和ARM系列S3C2410X给出了一个基于蓝牙的嵌入式通信模块设计模型．探讨了相应的软件和硬件系统的构成,在嵌入式平台上实现了这一模块设计．