两类并图的优美标号

• 作 者: 张志尚 黄文强 东恺
• 机 构: 吉林工程技术师范学院应用理学院,东北师范大学数学与统计学院,长春理工大学电子信息工程学院
• 出 处: 东北师大学报：自然科学版
• 发表日期: 2013年2期
• 关键词: 优美标号 优美二分图 不交并 路 齿轮 graceful labeling graceful bipartite graph disjoint union
• 基金项目: 国家自然科学基金资助项目（61172094）, 吉林省教育厅“十一五”课题[吉教科合字（2010第331号）]

讨论2n个优美二分图与一条通路并的优美性,得到如下结论：设二分图G=（X,Y,E）优美,优美标号为θ,边数为q,a=max{k｜0〈k〈q,k≠（υ）,υ∈V（G）},b=min{k｜0〈k〈q,k≠（υ）,υ∈V（G）},h=min{q-a,b},pm为m长简单路．（1）当m=2n-1或m≥2n＋h时，（2n）G∪pm是优美的．（2）若q为奇数，则图（q＋2）G是优美的．