中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
Acta Scientiarum Naturalium Universitatis Sunyatseni
2015年
5期
24-27
,共4页
优美图%冠%优美标号
優美圖%冠%優美標號
우미도%관%우미표호
graceful graph%corona%graceful labeling
优美图是图论中重要的研究课题之一，有着广泛的应用价值和研究前景。但是目前仍然很难从理论上对一般图的优美性进行研究。马克杰猜想：所有优美图的冠都是优美图。这一猜想至今没有被证明或否定。对任何正整数 m 和 n，用构造的方法给出了图 I （1－Fm，4）和 I （K1，1，1，n ）的优美标号，从而证明了 I （1－Fm，4）和 I （K1，1，1，n ）都是优美图。
優美圖是圖論中重要的研究課題之一，有著廣汎的應用價值和研究前景。但是目前仍然很難從理論上對一般圖的優美性進行研究。馬剋傑猜想：所有優美圖的冠都是優美圖。這一猜想至今沒有被證明或否定。對任何正整數 m 和 n，用構造的方法給齣瞭圖 I （1－Fm，4）和 I （K1，1，1，n ）的優美標號，從而證明瞭 I （1－Fm，4）和 I （K1，1，1，n ）都是優美圖。
우미도시도론중중요적연구과제지일，유착엄범적응용개치화연구전경。단시목전잉연흔난종이론상대일반도적우미성진행연구。마극걸시상：소유우미도적관도시우미도。저일시상지금몰유피증명혹부정。대임하정정수 m 화 n，용구조적방법급출료도 I （1－Fm，4）화 I （K1，1，1，n ）적우미표호，종이증명료 I （1－Fm，4）화 I （K1，1，1，n ）도시우미도。
Graceful graph is one of the important research topics in graph theory with wide application and research prospects.But now it is still difficult to study the gracefulness of general graphs in theory. Ma Kejie conjecture is that all the coronas of graceful graph are graceful graphs.This conjecture has not been proved or denied.For any positive integers m and n,the constructor method gives graceful labeling of I (1 -Fm,4 )and I (K1,1,1,n ),thus prove that I (1 -Fm,4 )and I (K1,1,1,n )are graceful graphs.
