首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
一类仙人掌图的优美性   总被引:1,自引:0,他引:1  
定义Cm仙人掌,并讨论一类C4m 2仙人掌图的优美性.证明了:由2n个C4m 2构成的仙人掌图2n-C4m 2是优美图,且也是交错图;由2n 1个C4m 2构成的仙人掌图(2n 1)-C4m 2不是优美图.  相似文献   

2.
为了研究图的非正则性,在已提出的度偏差指数s(G)=■(di表示顶点vi的度)的基础上,通过图形变换研究了仙人掌图关于度偏差指数的极值问题,给出了它的极大值和极小值以及刻画了达到极值的仙人掌图。  相似文献   

3.
树在网络研究和数学的分支图论中有着极其重要的地位,它们被广泛地运用于今天的各种网络研究和其他科学分支。仙人掌图是研究环形网络的模型之一。将仙人掌图转化成泛树,得到仙人掌图的15种等价命题,刻画了仙人掌图的拓扑结构。  相似文献   

4.
5.
1988年,对于连通图G,日本化学家Hosoya提出了一个基于距离的多项式,即H(G)≡H(G,x):=∑k≥0d(G,k)xk。仙人掌链图是一个具有如下性质的连通可平面图:其所有的内部面都是六边形;任意两个六边形要么无公共顶点,要么恰有一个公共顶点(邻接);任意三个六边形都没有公共顶点;任意一个六边形最多同时与两个六边形邻接。文章给出了仙人掌链图的Hosoya多项式。  相似文献   

6.
本文给出了几个结论,且利用所得的结论可得一些不同构的优美三角仙人掌图。从而,部分回答了A.Rosa在[1]之中提出的猜想。  相似文献   

7.
仙人掌图是一个简单连通图,其每个块或者是一条边,或者是一个圈.如果两个国的邻城复形的各阶同调群分别同构,则称这两个图是邻城同调的.本文研究了仙人掌的邻域同调群的性质,给出了仙人掌图邻城同调分类的一个充要条件.  相似文献   

8.
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’ st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图Cn·Cm(n≥3,m≥3)的星边色数,从而推广已知结果 .  相似文献   

9.
测地线的概念起源于几何学、拓扑学及函数分析中的凸集理论,它在选址问题、网络设计及控制理论等方面有重要意义。在图论中定义了凸性后,测地线问题及与之相关的测地数问题成为揭示图的结构性质的一个重要指标及参数。图的连通包数是定义在图中测地线上的一个参数。针对计算图的连通包数问题,本研究用组合分析法确定了仙人掌图Cn·Cn及及卡氏积图Pm×K2Pm×C3P2×Cn的连通包数,其中m≥2,n≥3,Pm是长度为m-1的路,Cn是长度为n的圈。  相似文献   

10.
设G(n,c)=K1∨(cK2∪(n-2c-1)K1),这里n≥2c+1且c≥1.本文考虑G(n,c)图的Schultz指数和Schultz修正指数.  相似文献   

11.
利用图变换的方法,研究了仙人掌图的Wiener指数.通过比较,给出了仙人掌图的第二小、第三小Wiener指数并且刻画了相应的极图.  相似文献   

12.
证明了仅有一条公共边或有一个公共点的四角仙人掌图的优美性,从侧部分解决了A.Rosa提出的猜想。  相似文献   

13.
应用图的一些变换,在给定阶、圈数和匹配数以及给定阶和圈数的所有仙人掌图中确定了拉普拉斯系数最小的图,同时确定了给定阶、圈数和匹配数的仙人掌图中Laplcian-like能量最小的图.  相似文献   

14.
为了研究具有最小匹配能量的广义仙人掌图的结构,利用一些图形变换对图的匹配能量产生影响的相关方法,得到了具有最小匹配能量的广义仙人掌图的结构:在所有顶点数、边数、块为圈的数目和块为双圈图的数目都固定的广义仙人掌图中,G﹡(n,m,r,s)是匹配能量最小的图;在所有顶点数和边数都固定的广义仙人掌图中,G﹡(n,m,1,(m-n)/2)或G﹡(n,m,0,(m-n+1)/2)是匹配能量最小的图。  相似文献   

15.
利用图变换的方法讨论仙人掌图的Hyper Wiener指数.通过比较给出仙人掌图的第二小、 第三小Hyper Wiener指数, 并刻画达到第二小、 第三小Hyper Wiener指数的极图.  相似文献   

16.
本文得到了以下结果: 1.p阶n色图,当n=p和n=p-1时,可由它的任何三个主子图重构;当n=p-2和n=p-3时,可由它的n色主子图重构。2.p阶n色图(n≤p-2),当每种颜色至多着上两个点时,可由它的n色主子图重构。  相似文献   

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

18.
19.
针对无人机数据链通信存在抗干扰性能差、防捕获能力弱等问题,提出了一种具有良好气动性能的基于有源超表面天线罩的窄截面方向图可重构天线。该天线由宽带平面印刷全向天线、窄截面有源超表面天线罩以及双频阻抗匹配网络组成。当超表面天线罩上二极管均截止(未加偏置电压)时,天线罩处于全透波状态,天线工作于宽带全向通信模式。当超表面天线罩特定区域二极管导通时,该区域天线罩处于全屏蔽状态,天线工作于双频定向通信模式,此时通过引入双频阻抗匹配网络显著改善天线的阻抗匹配。全向通信模式下,天线相对带宽达到44.6%,全向增益可达1.37 dBi,不圆度小于2.5 dBi;定向模式下,双频天线上下频带分别为1.4 GHz和1.8 GHz,相对带宽分别为9.1%和15.3%,最大定向增益达5.2 dBi。该天线具有窄截面、低成本等优点,能够在宽带全向通信和双频定向通信工作模式之间灵活切换,有望提高无人机抗干扰、防捕获的性能。  相似文献   

20.
控制图被建立在一个竞赛模型中,用以反映个人或者团队在竞赛中的竞争关系。设T是一个k-超竞赛图并且x和y是T的两个顶点,如果对于T中所有与x和y不相同的顶点z,有|A_T(x; z)|≥|A_T(z; x)|或者|A_T(y; z)|≥|A_T(z; y)|,那么点x和y控制k-超竞赛图T.用dom (T)表示k-超竞赛图T的控制图,其中顶点集为k-超竞赛图T的顶点集,如果dom(T)的两个顶点控制T,那么这两个顶点在dom(T)中相邻。1998年,FISHER D刻画了竞赛图的控制图的结构。文章将竞赛图的控制图推广到超竞赛图中,进一步确定了一个点数为n≥4的3-超竞赛图的族T并且证明了以下结果。(1)设T=(V(T), A(T))是一个点数为n≥4的3-超竞赛图并且n是奇数,那么C_n是dom(T)的一个子图当且仅当T∈J.(2)设T=(V(T),A(T))是一个点数为7的3-超竞赛图。那么NC7不是dom(T)的一个子图。  相似文献   

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

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