边幻图相关论文
图的标号问题的研究源于1967年Rosa的一篇论文《Oncertain valuation of the vertices of agraph》.图G的顶点标号是标号f到G的顶......
通常没有有效的方法判别一般图G的R-边幻性.本文采用分析方法,讨论了一类非均匀边裂图SPE(Cn,h)的边幻性和R-边幻性,得到一些新的......
令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V ∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy......
令简单图G－（V，E）是有p个顶点q条边的图，假设G的顶点和边由1，2，3，，…，p+q所标号，且f:VUE→{1,2,…，p+q}是一个双射，如果对所有的边xy,f(x)+f(y)+f......
令简单图Ｇ＝（Ｖ，Ｅ）是有ｐ个顶点ｑ条边的图。假设Ｇ的顶点和边由１，２，３．．．，ｐ＋ｑ所标号，且ｆ：Ｖ∪Ｅ＝「１，２，．．．，ｐ＋ｑ」是一个双射。如果对所有的边ｘｙ，ｆ（ｘ）＋ｆ（ｙ）＋ｆ（ｘｙ）是常量，则称图Ｇ是边幻图（ｅｄｇｅ－ｍａｇｉｃ）。毛毛虫图是一个......
证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了......
