共查询到18条相似文献,搜索用时 93 毫秒
1.
2.
路永洁 《洛阳师范学院学报》2000,19(5):19-20
令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 . 相似文献
3.
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图. 相似文献
4.
5.
刘育兴 《赣南师范学院学报》2009,30(3):20-22
图的算术性是图的一个重要性质,有广泛的应用.文章给出亚完备二分图的算术标号。并证明亚完备二分图是(k,d)-算术图.这一结果丰富了图的算术性理论,也为研究其它图类的算术性提供了有价值的参考. 相似文献
6.
马克杰在文(1)中证明了完备二分图Km,n是优美图.本文是在此基础上证明了Km,n是K-优美图,并将一个Km,n推广到l个Km,n的并也是K-优美图. 相似文献
7.
讨论了形如或P^36k+1∪P^3n非连通并图的优美性,用构造性的方法给出了P^36k+1∪P^3n的优美标号,并证明P^36k+1∪P^3n是交错图. 相似文献
8.
施静 《南通职业大学学报》2007,21(1):98-100
λKm,n的Pk-分解就是一个(X,B),其中X是Km,n的顶点集,B是Km,n的子图族,每个子图(称为区组)均同构于Pk,且Km,n中任一边都恰好出现在B的!个区组中。Ushio在其综述文献中提出了!Km,n的Pk-分解存在性问题的一个猜想。文章证明了该猜想当k=4,5时成立。 相似文献
9.
10.
本文研究了图的匹配唯一性,给出了T(1,2,n)∪(S∪i=0CPi)及补图匹配唯一的充要条件. 相似文献
11.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图. 相似文献
12.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图. 相似文献
13.
14.
15.
非连通图2C_(4(3m-1))∪C_(8m-1)∪G的优美标号 总被引:1,自引:1,他引:0
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的一个充分条件。 相似文献
16.
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,又给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的5个充分条件。 相似文献
17.
研究了完全图与一些基本图的笛卡尔乘积图的平衡指标集,得到了Km×Pn、Km×Cn、Km×Kn、Kt×Km,n的平衡指标集的准确值. 相似文献
18.
研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1. 相似文献