首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
介绍了由已知强协调图,构造更大强协调图的一个方法,并给出了一些图类的强协调标号。  相似文献   

2.
轮图Wn和扇图fn的强协调性   总被引:3,自引:0,他引:3  
本文给出了轮图w_n的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f_n=p_(n-1) k_1亦是强协调图。  相似文献   

3.
证明了图Pkn和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号.进一步讨论了图Pkn(k 3)的强协调性.  相似文献   

4.
给出了优美图、强协调图,相继图的几个定理,由此可以得出几个有趣的结论。  相似文献   

5.
研究一类联图Gp=C3∨Kp-3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.  相似文献   

6.
研究一类联图Gp=C3V(K)p3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.  相似文献   

7.
本文给出了 t=4s 和 t=4s 1时风车图 K_3~t 的强协调标号方法,从而证明了 K_3~t 强是协调图的充要条件是:t=0.1(mod 4)  相似文献   

8.
本文研究了强协调图的顶点数与边数的关系,给出了一些图类的强调协标号,  相似文献   

9.
一个含e条边的简单图G被称为是一个强协调图,若存在V(G)到{0,1,…,e-1}的一个单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是E(G)到{1,2,…,e}的一个双射。本文证明了图S_m+K_n与S_m+K_2都是强协调图。从而回答了[3]中的一个open问题。  相似文献   

10.
本文给出了风车图 K_3~(4m),K_3~(4m+1)的一种强协调标号法,从而证实了[1]中提出的一个猜想,即 t≡0,(mod4)不仅是风车图 K_3~t 为强协调图的必要条件,还是一个充分条件。  相似文献   

11.
本文给出了对任意的阶数n,舵轮图H_n的强协调标号。  相似文献   

12.
证明了图P(n)^k和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号,进一步讨论了P(n)^k(k≥3)的强协调性。  相似文献   

13.
定义一类新的图形——房子图Hm,n,3,设计一个算法并通过计算机给出房子图的优美标号和强协调标号,从而证明其不但是优美的而且是强协调的.  相似文献   

14.
一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。  相似文献   

15.
文中给出了舵轮图helms的强协调标号。从而解决了该图类的协调性和强协调性。  相似文献   

16.
利用经典图和模糊图的定义和性质,定义了M-强模糊软图,并讨论了其连通性.给出了M-强模糊软图的交、并、补、或、和、笛卡尔积、直积、强乘积、字典乘积等运算并且证明了其运算性质.  相似文献   

17.
给出了一个图是强不可收缩图的充要条件. 讨论了T〔A1 ,A2 ,…,An〕, Km1 ,m2 ,…,mr , 树以及二分图的典型强因子图. 最后, 从典型强因子图的角度给出了Knauer 定理的一个证明  相似文献   

18.
本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数。  相似文献   

19.
几类图的强符号控制数   总被引:1,自引:0,他引:1  
本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数.  相似文献   

20.
用加法反变函子HomR(-,E)作用于推出图,得到新的交换图,并做其拉回,然后利用推出图和拉回图的性质刻画了推出图和拉回图与强D-内射模、强P-内射模、强极小内射模、内射模之间的关系.  相似文献   

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

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