直径为4的奇优美树

直径为4的奇优美树
李武装;严谦泰
【期刊名称】《合肥工业大学学报（自然科学版）》
【年(卷),期】2009(032)011
【摘要】对于简单图G=<V, E>, 如果存在一个映射f: V→{0,1,2,...,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5, ...,2|E|-1},则称G为奇优美图,f 称为G的奇优美标号.提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的.
【总页数】3页(P1780-1782)
【作者】李武装;严谦泰
【作者单位】安阳师范学院,数学系,河南,安阳,455002;安阳师范学院,数学系,河南,安阳,455002
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.直径为5的树的优美性 [J], 陈相兵
2.一类直径为6的优美树 [J], 许佰雁;杨恩孝
3.复合毛毛虫树的优美及奇优美性 [J], 姚兵;张家娟;郭璟霞
4.一类直径为6的树的优美性 [J], 严谦泰
5.具有完美匹配且直径不大于7的强优美树 [J], 陶海霞;姚兵;周向前
因版权原因，仅展示原文概要，查看原文内容请购买。