摘要
讨论了形如P3n∪■4非连通并图的优美性,用构造性的方法给出了P3n∪■4的优美标号.并证明P3n∪~P4是交错图.
The gracefulness of disconnected graph of is discussed.The graceful labelings are given.It also proves that union graph is alternating graph.
出处
《河南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2011年第2期27-29,共3页
Journal of Henan Normal University(Natural Science Edition)
基金
国家自然科学基金(1106101)
关键词
非连通图
优美标号
优美图
交错图
disconnected graph
graceful labeling
graceful graph
alternating graph