边幻图相关论文
图的标号问题的研究源于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......
证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了......