三路树相关论文
文[1]中猜测每一树是边幼图,本文证明了三路树P(m,n,t)当(i)n,t为偶数且相等,(ii)t=n+1,(iii)n为奇数且t=n+2时为边幼图。......
令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V ∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy......
用演绎推理的方法,研究Ringel在1998年提出的树是边幻图的猜测问题,证明了三路树P(m,n,t)当t=n+5时是边幻图,部分解决了Ringel提出的......
令简单图G-(V,E)是有p个顶点q条边的图,假设G的顶点和边由1,2,3,,…,p+q所标号,且f:VUE→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f......