摘要
研究了笛卡尔乘积图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.
出处
《纯粹数学与应用数学》
CSCD
2012年第3期329-332,362,共5页
Pure and Applied Mathematics
基金
国家自然科学基金(10901001)
安徽省高等学校省级自然科学基金(KJ2010B076)
安徽新华学院质量工程建设(2011tskcx07)
关键词
优美标号
优美图
笛卡尔乘积图
graceful labeling, graceful graphs, Cartesian product graphs
