摘要
研究了形如p(n1,n2,…,nm)∪p2n不交并图的优美性.证明了如果T.Gracl猜想成立,则形如p(n1,n2,…,nm)∪p2n不交并图的优美性在一定的条件下成立,并给出了当n=3,4,5,6,7,8,9时,p(n1,n2,…,nm)∪p2n的优美标号.
A study has been done in this thesis on the gracefulness of a graph like disjoint union of p（n1,n2,…,nm）∪Pn^2. It is proved that the graph like disjoint union of p （n1,n2,…,nm）∪pn^2 is graceful under some condition if the hypothesis of T. Gracl is true. Moreover, we give the graceful labelings of p （n1,n2,…,nm）∪Pn^2 when n = 3,4,5,6,7,8,9. In some sense, this work is also helpful for proving the hypothesis of T. Gracl.
出处
《东北师大学报（自然科学版）》
CAS
CSCD
北大核心
2015年第3期55-59,共5页
Journal of Northeast Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(61172094)
吉林省自然科学基金资助项目(20130101068)
关键词
优美标号
优美图
并图.
graceful graph
graceful labeling
gear graph
