共查询到20条相似文献,搜索用时 609 毫秒
1.
定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数. 相似文献
2.
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图. 相似文献
3.
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的超图称为C-超图.主要讨论了C-超图的完美性问题,给出了完美C-超图的一个充分条件. 相似文献
4.
孙林 《山东大学学报(理学版)》2011,46(8):92-94
由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。 相似文献
5.
若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题. 相似文献
6.
基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。 相似文献
7.
引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质. 相似文献
8.
叶淼林 《安庆师范学院学报(自然科学版)》1999,5(3):3-6
本文给出了超图的点连通度、边连通度的概念。定义了Euler超图、i-型(i=1,2,3)Hamilton超图及超图的Euler问题和Hamilton问题。证明了超图的Euler问题,i-型(i=1,2,3)Hamilton问题均是NP-完备问题,类似于图的结果,分别给出了超图是Euler超图及Hamitlon超图的一个必要条件 相似文献
9.
刘铁英 《内蒙古大学学报(自然科学版)》1995,26(2):220-225
利用数据库模式与超图的对应关系,将对数据库的讨论转化为对超图的讨论,设H={N,E}是θ非环超图,s是N的一个子集,给出了一个根据s约简超图H的算法NMC[H,S,DC(H)]\算法的输出仍是θ非坏的,且DC(H)中任何一个结点都是非冗余点,并证明了算法的时间复杂度为O(|N|.|E|^2)。 相似文献
10.
无向超图的计数级数 总被引:1,自引:1,他引:0
黄汝激 《北京科技大学学报》1999,21(5):507-510
应用置换群理论,引入了超边群,超图群和超图同构的概念,导出了超边群及其循环指标的一般表达式,导出了无向无标号标图和标号超图的计数级数,解决了无向超图的同构和计数问题。 相似文献
11.
王志雄 《华侨大学学报(自然科学版)》1996,(4):341-345
图的星色函数是研究星染色的一个重要函数.给出几种重要图类的星色函数,讨论星色函数的一些基本性质,提出几个值得进一步研究的问题. 相似文献
12.
13.
张新军 《莆田高等专科学校学报》2012,(2):7-10,52
将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-色数的上下界。 相似文献
14.
The explicit formula for (k+1)-uniform linear acyclic hypergraphs and the counting series for unlabeled (k + 1)-uniform linear acyclic hypergraphs are obtained. 相似文献
15.
在产生一组跳变序列的基础上,构造了一类具有n个顶点、n条的r-均匀超图。再通过分析基二截的连通度,证明了此超图具有最佳连通性。这类超图可直接应用于设计最佳容错的多总线计算机系统。 相似文献
16.
基于一般图中图熵的定义,定义了超图基于拉普拉斯度的图熵.将简单图的图熵的一些结论推广到k-均匀超图.利用一种移边操作,分别确定了在k-均匀超树、单圈k-均匀超图、双圈k-均匀超图和k-均匀化学超树中基于拉普拉斯度的图熵最大值和最小值,并确定了相应的极值图. 相似文献
17.
从超图的强同构引出保持超图顶点间超邻接性的点同构,定义超图的邻接矩阵和赋权超图的权矩阵,并在此基础上得到了求解超图任意顶点间最短路径和求解超图直径的推广Floyd算法.最后通过实例验证了算法的可行性,并与李春明在1994年得到的结果进行比较,得出算法的复杂度为O(n3),该算法是一个有效算法. 相似文献
18.
不锈钢化学着色的条件和控制 总被引:2,自引:0,他引:2
本文通过试验得出了奥氏体不锈钢化学着色的工艺条件,找出了着色过程中成份和pH的变化规律。自选添加剂的加入改善了着色膜的质量和工艺条件。初步判明不锈钢着色膜系半导体膜。不锈钢经着色、硬化后耐蚀性有所提高。 相似文献
19.
讨论了r一致导出匹配可扩张超图及其性质,并找到了1种寻找边数较少的导出匹配可扩张超图的方法。 相似文献