摘要
对任意正整数n,对任意自然数ri,i=1,2,…,3n+1,V(Fn,4)={v1,v2,…,v3n+1},图Fn,4(r1,r2,…,r3n+1)表示V(Fn,4)中的vi都粘接了ri条悬挂边所得到的图。讨论了图Fn,4(r1,r2,…,r3n+1)的优美性。证明了:对任意正整数n,对任意自然数,i=1,2,…,3n+1,图Fn,4(r1,r2,…,r3n+1)是交错图。
For natural numbers n( n ≥ 1),r_1,r_2,…,r3 n +1,let V( Fn,4) = { v1,v2,…,v3 n +1},Fn,4( r_1,r_2,…,r3 n +1) is the new graph that every vertex viin the V( Fn,4) = { v1,v2,…,v3 n +1} is bonding rihanging edges. The gracefulness of the graph Fn,4( r_1,r_2,…,r3 n +1) is discussed. It is proved that the graph Fn,4( r_1,r_2,…,r3 n +1) is alternating graph.
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第4期11-14,共4页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金资助项目(11261019
11361024)
关键词
优美图
交错图
优美标号
交错标号
graceful graph
alternating graph
graceful labeling
alternating labeling