摘要
用构造法对两类图和两类图的冠的优美性进行了研究,得到了如下结论:对任意正整数m和n,设E_m和P_n分别是m个顶点的空图和有n+1个顶点的路,那么完全3部图K_(1,m,n),I(K_(1,m,2)),联图E_m∨P_n和I(E_2∨P_(2n))都是优美图.
Constructive method for gracefulness of two kinds graphs and corona for two kinds of graphs was studied.The conclusions were obtained as：for arbitrary positive integer n,m,Embe a empty graph with mvertices,Pnbe a path with n＋1 vertices,the complete 3-partite graphs K_（1,m,n）,I（K_（1,m,2））,ajoin graph E_m∨P_n and I（E_2∨P_（2n））are graceful graphs.
出处
《东北师大学报（自然科学版）》
CAS
CSCD
北大核心
2017年第3期158-160,共3页
Journal of Northeast Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(11171114)
关键词
路
联图
空图
冠
优美图
path
join of two graphs
empty graph
corona
graceful graph
