两类非连通图（P2∨Kn^—）∪St（m）及（P2∨Kn^—）∪Tn的优美性

• 作 者: 潘伟 路线
• 机 构: 吉林大学数学学院,吉林工程技术师范学院
• 出 处: 吉林大学学报：理学版
• 发表日期: 2003年2期
• 关键词: 非连通图 完全图 补图 星形树 优美树 优美图 优美性 组合数学 图论 simple graph unconnectd graph graceful gra

对自然数n,m,i∈N, 设Ki表示i个顶点的完全图, Kn是Kn的补图, St(m)表示m+1个顶点的星形树, Tn为n个节点的优美树, Pn为n个节点的路, P2∨Kn是P2与Kn联图. 给出非连通图(P2∨Kn)∪St(m)和(P2∨Kn)∪Tn, 并论证了当n≥2时, 这两类图都是优美图.