摘要
文章讨论了连通图Tn′,4、图T(Tn′,4,Pm)、图Fn,4、图T(Fn,4,Pm)和非连通图图C4∪Tn′,4的优美性,用构造的方法给出了这几类图的优美标号,得出这些图都是优美图.
We discussed the gracefulness of union graph of T′n,4,T(T′n,4,Pm),Fn,4,T(Fn,4,Pm)and disjoint union graph of C4∪Tn,4,We give the graceful labelings of these graph and prove them be graceful graphs.
出处
《太原师范学院学报(自然科学版)》
2011年第3期50-53,共4页
Journal of Taiyuan Normal University:Natural Science Edition
关键词
连通图
非连通图
优美标号
优美图
joint union graph
disjoint union graph
graceful labelings
graceful guaphs