共查询到14条相似文献,搜索用时 31 毫秒
1.
2.
设H是任一个六角系统,H的Z-变换图Z(H)以H的所有完美匹配为顶点集合,两个完美匹配在Z(H)中相邻,当它们的边集合的对称差是一个正六边形。[2]证明了Z(H)的连通度k(Z(H))等于Z(H)的最小度,本文进而确定了k(Z(H))=1的一类六角系统H,并给出了它的一个子类H_2(即Z(H)恰有两个一度顶点的六角系统)的一个刻划,从而完成了六角系统依其Z-变换图一度顶点数而进行的分类。 相似文献
3.
用划分,求和,再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,利用所给出的方法可以计算出相同结构重复出现的许多图的所有完美匹配的数目. 相似文献
4.
六角系统中的一边称为固定双键,如果这个六角系统中的任一个完美匹配都含这条边。本文引入了第二类广义割线的定义,得到了六角系统存在固定双键的充要条件及其固定双键的分布情况。 相似文献
5.
郭晓峰 《新疆大学学报(理工版)》1987,(3)
文[1]根据六角系统的Z-变换图Z(H)的特征确定了δ(Z(H))=1的一类六角系统(?)。(?)可以划分为两个子类(?)_1和(?)_2,使得H∈(?)_i,i=1,2,仅当Z(H)恰有i个一度顶点。文[1]给出了关于(?)_2的一个计数定理。本文进而研究关于(?)的组合计数问题,给出了(?)中的包含n个正六边形的所有不同构的六角系统的数目的组合计数方法,从而关于(?)_1的相应的组合计数问题也得到了解决。 相似文献
6.
对具有完美匹配的无向图的顶点覆盖问题进行了研究,提出了2个相关的问题,并对它们的难解性做出了判断. 相似文献
7.
本文揭示了单洞 Cata 型六角系统的共振多项式与广义冠的匹配多项式的关系、将1977年 Gutman 提出的方法推广应用到有洞的六角系统,并得到一些共振多项式的比较定理. 相似文献
8.
一个冠状系统(coroniod system)G被称作是k-可覆盖的,如果对任何k个互相邻接的六角形,从G中删去这k个六角形以及相关联的边后得到的子图至少含有一个完美匹配,本文得到一个简捷的方法,由此可以确定是否存在k-可覆盖的冠状系统,并且确定出了这些k-可覆盖的冠状系统。 相似文献
9.
六角系统的全色数 总被引:1,自引:0,他引:1
张忠辅 《新疆大学学报(理工版)》1995,12(1):10-12
本文研究了六角系统图G的全色数,得到Xr(G)=△(G)+1。其中△(G)、Xr(G)分别表示G的最大度和全色数。 相似文献
10.
11.
六边型多六角系统的克拉公式 总被引:2,自引:0,他引:2
Zhang Heping 《新疆大学学报(理工版)》1995,12(1):1-9,16
本文中我们构造出了六边型多六角系统的克拉公式并计算出了其大小。 相似文献
12.
张和平 《新疆大学学报(理工版)》1993,10(3):1-7
按克拉的芳香六隅体理论,苯系统的一个克拉公式是它的一个两两不交的共振六隅体的集合,且其基数最大,构造苯系统的克拉公式及计算其大小是一个未解决而困难的问题,本文基于苯系统的三元不变量(x,y,z)构造出了一类称为二面体型六边形苯系统(ihedral hexagon)的克拉公式,该方法还可用于构造其它几类苯系统的克拉公式。 相似文献
13.
给出了由随机压缩算子生成的统计递归集的Hausdorf测度上、下界的估计.也就是说,在一些条件下,找出了K(ω)∩∞n=1∪i∈Nn(ω)f(ω)n,i(E)的α-维Hausdorf测度的上、下界,其中{fn,i,1≤i,n<∞}是一族随机压缩算子,{Nn(ω),n≥1}是一族可数的随机指标集. 相似文献
14.
刘杰 《南昌大学学报(理科版)》2004,28(4):365-367
在商场数据仓库构造中,尝试了一种新的增量更新法。在星型模型构造的同时解决了维表的纠错改变和自然改变对数据仓库性能造成的影响。该方法能有效地解决因维表的改变而影响数据仓库性能的问题。 相似文献