中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
Acta Scientiarum Naturalium Universitatis Sunyatseni
2015年
5期
19-23
,共5页
优美图%交错图%优美标号%交错标号%路%圈
優美圖%交錯圖%優美標號%交錯標號%路%圈
우미도%교착도%우미표호%교착표호%로%권
graceful graph%alternating graph%graceful labeling%alternating labeling%path%cycle
给出了图 S（4m ＋1，4（t ＋1），4m －1）的定义；讨论了图 S（4m ＋1，4（t ＋1），4m －1）的优美性，证明了图 S（4m ＋1，4（t ＋1），4m －1）是优美图；给出了由路 P8m＋4t＋2的交错标号构造图 S（4m ＋1，4（t ＋1），4m －1）的优美标号的四种算法。
給齣瞭圖 S（4m ＋1，4（t ＋1），4m －1）的定義；討論瞭圖 S（4m ＋1，4（t ＋1），4m －1）的優美性，證明瞭圖 S（4m ＋1，4（t ＋1），4m －1）是優美圖；給齣瞭由路 P8m＋4t＋2的交錯標號構造圖 S（4m ＋1，4（t ＋1），4m －1）的優美標號的四種算法。
급출료도 S（4m ＋1，4（t ＋1），4m －1）적정의；토론료도 S（4m ＋1，4（t ＋1），4m －1）적우미성，증명료도 S（4m ＋1，4（t ＋1），4m －1）시우미도；급출료유로 P8m＋4t＋2적교착표호구조도 S（4m ＋1，4（t ＋1），4m －1）적우미표호적사충산법。
A definition of the graph S(4m +1,4(t +1),4m -1)is given.The gracefulness of the graph S(4m +1,4(t +1),4m -1)is discussed.It is proved that if m ≥ 1,t ≥ 0,the graph S(4m +1,4(t +1),4m -1)is a graceful graph.Based on the alternating labeling of P8m+4t+2 ,four algorithms of the graceful labeling of S(4m +1,4(t +1),4m -1)are given.
