纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2012年
3期
329-332,362
,共5页
优美标号%优美图%笛卡尔乘积图
優美標號%優美圖%笛卡爾乘積圖
우미표호%우미도%적잡이승적도
graceful labeling%graceful graphs%Cartesian product graphs
研究了笛卡尔乘积图Pm×Pn×P1的优美标号算法,并且给出了他们都是优美图的证明,同时推广了笛卡尔乘积图Pm×Pn是优美图的结论.
研究瞭笛卡爾乘積圖Pm×Pn×P1的優美標號算法,併且給齣瞭他們都是優美圖的證明,同時推廣瞭笛卡爾乘積圖Pm×Pn是優美圖的結論.
연구료적잡이승적도Pm×Pn×P1적우미표호산법,병차급출료타문도시우미도적증명,동시추엄료적잡이승적도Pm×Pn시우미도적결론.
Abstract: In this paper, we study the graceful labeling for Cartesian product graphs Pm×Pn×P1 and prove that they are all graceful graphs. These theorems extend the results that Cartesian product graphs Pm×Pn are graceful.