图F_(n,4)(r_1,r_2,…,r_(3n+1))的交错标号  

The alternating labeling of the graph F_(n,4)( r_1,r_2,…,r_(3n +1))

作　　者：吴跃生[1] 

机构地区：[1]华东交通大学理学院,江西南昌330013

出　　处：《中山大学学报（自然科学版）》2016年第4期11-14,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(11261019;11361024)

摘　　要：对任意正整数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.

关 键 词：优美图 交错图 优美标号 交错标号 

分 类 号：O157.5[理学—数学]