共查询到20条相似文献,搜索用时 171 毫秒
1.
2.
轮图Wn和扇图fn的强协调性 总被引:3,自引:0,他引:3
本文给出了轮图w_n的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f_n=p_(n-1) k_1亦是强协调图。 相似文献
3.
严谦泰 《河南师范大学学报(自然科学版)》2005,(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.
徐士达 《上饶师范学院学报》1993,(5)
一个含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.
徐士达 《上饶师范学院学报》1990,(6)
本文给出了风车图 K_3~(4m),K_3~(4m+1)的一种强协调标号法,从而证实了[1]中提出的一个猜想,即 t≡0,(mod4)不仅是风车图 K_3~t 为强协调图的必要条件,还是一个充分条件。 相似文献
11.
12.
严谦泰 《河南师范大学学报(自然科学版)》2005,33(3):16-18
证明了图P(n)^k和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号,进一步讨论了P(n)^k(k≥3)的强协调性。 相似文献
13.
14.
徐士达 《上饶师范学院学报》1992,(6)
一个有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.
16.
利用经典图和模糊图的定义和性质,定义了M-强模糊软图,并讨论了其连通性.给出了M-强模糊软图的交、并、补、或、和、笛卡尔积、直积、强乘积、字典乘积等运算并且证明了其运算性质. 相似文献
17.
给出了一个图是强不可收缩图的充要条件. 讨论了T〔A1 ,A2 ,…,An〕, Km1 ,m2 ,…,mr , 树以及二分图的典型强因子图. 最后, 从典型强因子图的角度给出了Knauer 定理的一个证明 相似文献
18.
19.
20.
刘君 《西北师范大学学报(自然科学版)》2009,45(3):10-12,21
用加法反变函子HomR(-,E)作用于推出图,得到新的交换图,并做其拉回,然后利用推出图和拉回图的性质刻画了推出图和拉回图与强D-内射模、强P-内射模、强极小内射模、内射模之间的关系. 相似文献