首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
关于图的同构不动边   总被引:1,自引:1,他引:0  
  相似文献   

2.
图G的一条边e称为G的同构不动边,如果G-e+e≌G当且仅当e′=e,若e=uv是G的同构不动边,则对G-e的任一自同构映射π都有π(u,v)=(u,v)文中证明了,除K3V(K1+K1)外的极大平面图和除P2VK1,P3VK1外的2-连通外可平面图都含有同的构不动边。  相似文献   

3.
通过分析冠图P2·Cm的一个边主子图可能重构的图的结构,确定了它的2种边度结合重构数,进一步丰富了结构图论的内容.  相似文献   

4.
图G的一条边e称为G的同构不动边,如果G—e+e’≌G当且仅当e’=e.若e=uv是G的同构不动边,那么对G—e的任意自同构映射π有π({u,v})={u,v}.图的同构不动边反映了二元关系系统中的定性关系,改变这种关系将改变系统的结构.这种关系的存在对系统的重构有重要的意义.本文中猜想:几乎所有的图含同构不动边.为支持这个猜想,列出了所有不含同构不动边的树形图和单圈图.  相似文献   

5.
图G的一条边e称为G的同构不动边,如果当且仅当e’=e.若e=uv是G的同构不动边,则对G—e的任一自同构映射。都有π({u,v})={u,v}文中证明了,除K3V(K1+K1;)外的极大平面图和除P2VK1,P3VK1外的2-连通外可平面图都含有同构不动边.  相似文献   

6.
提出图的小次、大次和特殊路长S(G)等概念来研究图的边重构性,并得到如下两个重要结论:若图G存在次为δ_p k的顶点至少和k 1个小次顶点相邻,则G是边可重构的(δ_p为某小次,k为非负整数);若S(G)≠0,3, ∞,则G是边可重构的。  相似文献   

7.
8.
边型带权核子图的边可重构性   总被引:3,自引:1,他引:3  
定义了图的边型带权核子图,证明了图中同构于边型核子图的数目是可重构的,从而给出了关于边重构的新结果。  相似文献   

9.
本文讨论连通图的支撑树系列基边向量总表的有关性质,并用来研究边重构问题,得出一个边3连通图是边可重构的一个充要条件和一族连通图是合法的主子图族的一个充要条件(见§6.5和§6.6)  相似文献   

10.
立体视频信号处理一个非常重要的问题是高效编解码问题.结合分布式信源编码和压缩感知理论,提出了一种用于多视点立体视频编解码的分布式压缩感知模型,该模型可以在实现高效编码的同时将复杂度从编码端转移到解码端,从而满足低复杂度编码的应用场合.理论分析和相关算法实验数据表明该模型是可行并且有效的.  相似文献   

11.
关于图的减边控制   总被引:3,自引:4,他引:3  
引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m(G)的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决的问题和猜想.  相似文献   

12.
研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.  相似文献   

13.
本文利用分离边和邻近边的概念分别得到不含C3及C4的图中控制圈存在的一个充分条件。  相似文献   

14.
图G的一种均匀k-边染色是指用k种颜色去染G的边使得对G的每一个顶点v,任何两种颜色染与。相关联边的数目最多相差1.证明了对任意的大于3的整数k,Halin图都有均匀k-边染色;讨论了k=3的情况.  相似文献   

15.
利用不稳定试井资料不但可求取地层压力等油藏参数,还可应用于探测断层距离或岩性尖灭等。探边测试在陆梁油田西山窑组油藏得到了良好的应用,通过对两口井的探边测试,得到了压力恢复响应曲线,根据曲线特征,结合测试油藏构造特征,求取了油藏相关参数,确定了断层位置,对下一步的扩边工作提供了依据。  相似文献   

16.
为了研究简单图G的无圈边染色,利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6,则其无圈边色数不超过5。  相似文献   

17.
边愉快图是新近提出的研究课题,本文给出了边愉快图的必要条件和一类添加图或删边图成为边愉快图的充分条件;考察了几种常见图类的边愉快特征;构造了一类奇阶偶正则的边愉快图,给出了相应的边愉快标号方法;提出了值得进一步研究的一些问题。  相似文献   

18.
高敬振  张淑芹 《科学技术与工程》2007,7(15):3639-36413659
图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通(k-2)-正则图,阶至少为2k(k≥5)。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^* k-2.  相似文献   

19.
提出了外接n边形的概念,证明了外接n边形序列的极限是正n边形。  相似文献   

20.
文章介绍了我们新发现的可确定恒星临边错暗常数的简单经验公式,这些常数可通过两套办法获得。在与太阳的观测比较中发现,直接方法的一级近似公式的平均方式为0.0128。二级公式的方差为0.0050。间接方法只能精确到一级近似,斯民得平均方差可优于0.0239。有理由认为,间接方法有普遍意义,可应用于其它恒星。只能精确到一级近似,其所得平均方差可优于0.0239,有理由认为,间接方法有普遍意义,可应用于其  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号